Trichomonads are among the earliest eukaryotes to diverge from the main line of eukaryotic descent. Keeping with their ancient nature, these facultative anaerobic protists lack two "hallmark" organelles found in most eukaryotes: mitochondria and peroxisomes. Trichomonads do, however, contain an unusual organelle involved in carbohydrate metabolism called the hydrogenosome. Like mitochondria, hydrogenosomes are double-membrane bounded organelles that produce ATP using pyruvate as the primary substrate. Hydrogenosomes are, however, markedly different from mitochondria as they lack DNA, cytochromes and the citric acid cycle. Instead, they contain enzymes typically found in anaerobic bacteria and are capable of producing molecular hydrogen. We show here that hydrogenosomes contain heat shock proteins, Hsp7O, Hsp6O, and HsplO, with signature sequences that are conserved only in mitochondrial and a-Gram-negative purple bacterial Hsps. Biochemical analysis of hydrogenosomal Hsp6O shows that the mature protein isolated from the organelle lacks a short, N-terminal sequence, similar to that observed for most nuclear-encoded mitochondrial matrix proteins. Moreover, phylogenetic analyses of hydrogenosomal Hsp7O, Hsp6O, and HsplO show that these proteins branch within a monophyletic group composed exclusively of mitochondrial homologues. These data establish that mitochondria and hydrogenosomes have a common eubacterial ancestor and imply that the earliest-branching eukaryotes contained the endosymbiont that gave rise to mitochondria in higher eukaryotes.