Protein complexes are classified and have been charted in several large-scale screening studies in prokaryotes. These complexes are organized in a factory-like fashion to optimize protein production and metabolism. Central components are conserved between different prokaryotes; major complexes involve carbohydrate, amino acid, fatty acid and nucleotide metabolism. Metabolic adaptation changes protein complexes according to environmental conditions. Protein modification depends on specific modifying enzymes. Proteins such as trigger enzymes display condition-dependent adaptation to different functions by participating in several complexes. Several bacterial pathogens adapt rapidly to intracellular survival with concomitant changes in protein complexes in central metabolism and optimize utilization of their favorite available nutrient source. Regulation optimizes protein costs. Master regulators lead to up- and downregulation in specific subnetworks and all involved complexes. Long protein half-life and low level expression detaches protein levels from gene expression levels. However, under optimal growth conditions, metabolite fluxes through central carbohydrate pathways correlate well with gene expression. In a system-wide view, major metabolic changes lead to rapid adaptation of complexes and feedback or feedforward regulation. Finally, prokaryotic enzyme complexes are involved in crowding and substrate channeling. This depends on detailed structural interactions and is verified for specific effects by experiments and simulations.