Multiprotein complexes that carry out RNA degradation and processing functions are found in cells from all domains of life. In Escherichia coli, the RNA degradosome, a four-protein complex, is required for normal RNA degradation and processing. In addition to the degradosome complex, the cell contains other ribonucleases that also play important roles in RNA processing and/or degradation. Whether the other ribonucleases are associated with the degradosome or function independently is not known. In the present work, IP (immunoprecipitation) studies from cell extracts showed that the major hydrolytic exoribonuclease RNase II is associated with the known degradosome components RNaseE (endoribonuclease E), RhlB (RNA helicase B), PNPase (polynucleotide phosphorylase) and Eno (enolase). Further evidence for the RNase II-degradosome association came from the binding of RNase II to purified RNaseE in far western affinity blot experiments. Formation of the RNase II–degradosome complex required the degradosomal proteins RhlB and PNPase as well as a C-terminal domain of RNaseE that contains binding sites for the other degradosomal proteins. This shows that the RNase II is a component of the RNA degradosome complex, a previously unrecognized association that is likely to play a role in coupling and coordinating the multiple elements of the RNA degradation pathways.