The archaeal exosome is a protein complex involved in the degradation and the posttranscriptional tailing of RNA. The proteins Rrp41, Rrp42, Rrp4, Csl4 and DnaG are major subunits of the exosome in Sulfolobus solfataricus. In vitro, Rrp41 and Rrp42 form a catalytically active hexamer, to which an RNA-binding cap of Rrp4 and/or Csl4 is attached. Rrp4 confers strong poly(A) specificity to the exosome. The majority of Rrp41 and DnaG is detectable in the insoluble fraction and is localized at the cell periphery. The aim of this study was to analyze whether there are differences in the composition of the soluble and the insoluble exosomes. We found that the soluble exosome contains less DnaG and less Csl4 than the insoluble exosome which co-sediments with ribosomal subunits in sucrose density gradients. EF1-alpha was co-precipitated with the soluble exosome from S100 fractions using DnaG-directed antibodies, and from density gradient fractions using Rrp41-specific antibodies, strongly suggesting that EF1-alpha is an interaction partner of the soluble exosome. Furthermore, Csl4 was co-immunoprecipitated with the exosome using Rrp4-specific antibodies and vice versa, demonstrating the presence of heteromeric RNA-binding caps in vivo. To address the mechanism for poly(A) recognition by Rrp4, an exosome with an RNA-binding cap composed of truncated Rrp4 lacking the KH domain was reconstituted and analyzed. Although the deletion of the KH domain negatively influenced the degradation activity of the exosome, the poly(A) specificity was retained, showing that the KH domain is dispensable for the strong poly(A) preference of Rrp4.