Anaerobic heterotrichous ciliates (Armophoridae and Clevelandellidae) possess hydrogenosomes that generate molecular hydrogen and ATP. This intracellular source of hydrogen provides the basis for a stable endosymbiotic association with methanogenic archaea. We analyzed the SSU rRNA genes of 18 heterotrichous anaerobic ciliates and their methanogenic endosymbionts in order to unravel the evolution of this mutualistic association. Here, we show that the anaerobic heterotrichous ciliates constitute at least three evolutionary lines. One group consists predominantly of gut-dwelling ciliates, and two to three, potentially four, additional clades comprise ciliates that thrive in freshwater sediments. Their methanogenic endosymbionts belong to only two different taxa that are closely related to free-living methanogenic archaea from the particular ecological niches. The close phylogenetic relationships between the endosymbionts and free-living methanogenic archaea argue for multiple acquisitions from environmental sources, notwithstanding the strictly vertical transmission of the endosymbionts. Since phylogenetic analysis of the small-subunit (SSU) rRNA genes of the hydrogenosomes of these ciliates indicates a descent from the mitochondria of aerobic ciliates, it is likely that anaerobic heterotrichous ciliates hosted endosymbiotic methanogens prior to their radiation. Therefore, our data strongly suggest multiple acquisitions and replacements of endosymbiotic methanogenic archaea during their host's adaptation to the various ecological niches.
