In bacterial cells, gene expression, metabolism, and growth are highly interdependent and tightly coordinated. As a result, stochastic fluctuations in expression levels and instantaneous growth rate show intricate cross-correlations. These correlations are shaped by feedback loops, trade-offs and constraints acting at the cellular level, therefore a quantitative understanding requires an integrated approach. To that end, we here present a mathematical model describing a cell that contains multiple proteins that are each expressed stochastically and jointly limit the growth rate. Conversely, metabolism and growth affect protein synthesis and dilution. Thus, expression noise originating in one gene propagates to metabolism, growth, and the expression of all other genes. Nevertheless, under a small-noise approximation many statistical quantities can be calculated analytically. We identify several routes of noise propagation, illustrate their origins and scaling, and establish important connections between noise propagation and the field of metabolic control analysis. We then present a many-protein model containing >1000 proteins parameterized by previously measured abundance data and demonstrate that the predicted cross-correlations between gene expression and growth rate are in broad agreement with published measurements.