The Escherichia coli RNA degradosome recognizes and degrades RNA through the coordination of four main protein components, the endonuclease RNase E, the exonuclease PNPase, the RhlB helicase and the metabolic enzyme enolase. To help our understanding of the functions of the RNA degradosome, we quantified expression changes of >2300 proteins using mass spectrometry based shotgun proteomics in E. coli strains deficient in rhlB, eno, pnp (which displays temperature sensitive growth), or rne(1-602) which encodes a C-terminal truncation mutant of RNase E and is deficient in degradosome assembly. Global protein expression changes are most similar between the pnp and rhlB mutants, confirming the functional relationship between the genes. We observe down-regulation of protein chaperones including GroEL and DnaK (which associate with the degradosome), a decrease in translation related proteins in Δpnp, ΔrhlB and rne(1-602) cells, and a significant increase in the abundance of aminoacyl-tRNA synthetases. Analysis of the observed proteomic changes points to a shared motif, CGCTGG, that may be associated with RNA degradosome targets. Further, our data provide information on the expression modulation of known degradosome-associated proteins, such as DeaD and RNase G, as well as other RNA helicases and RNases-suggesting or confirming functional complementarity in some cases. Taken together, our results emphasize the role of the RNA degradosome in the modulation of the bacterial proteome and provide the first large-scale proteomic description of the response to perturbation of this major pathway of RNA degradation.