We identified a complex in S. cerevisiae, the “exosome,” consisting of the five essential proteins Rrp4p, Rrp41p, Rrp42p, Rrp43p, and Rrp44p (Dis3p). Remarkably, four of these proteins are homologous to characterized bacterial 3′→5′ exoribonucleases; Rrp44p is homologous to RNase II, while Rrp41p, Rrp42p, and Rrp43p are related to RNase PH. Recombinant Rrp4p, Rrp44p, and Rrp41p are 3′→5′ exoribonucleases in vitro that have distributive, processive, and phosphorolytic activities, respectively. All components of the exosome are required for 3′ processing of the 5.8S rRNA. Human Rrp4p is found in a comparably sized complex, and expression of the hRRP4 gene in yeast complements the rrp4-1 mutation. We conclude that the exosome constitutes a highly conserved eukaryotic RNA processing complex.