The most gene-rich and bacterial-like mitochondrial genomes known are those of Jakobida (Excavata). Of these, the most extreme example to date is the Andalucia godoyi mitochondrial DNA (mtDNA), including a cox15 gene encoding the respiratory enzyme heme A synthase (HAS), which is nuclear-encoded in nearly all other mitochondriate eukaryotes. Thus cox15 in eukaryotes appears to be a classic example of mitochondrion-to-nucleus (endosymbiotic) gene transfer, with A. godoyi uniquely retaining the ancestral state. However, our analyses reveal two highly distinct HAS types (encoded by cox15-1 and cox15-2 genes) and identify A. godoyi mitochondrial cox15-encoded HAS as type-1 and all other eukaryotic cox15-encoded HAS as type-2. Molecular phylogeny places the two HAS types in widely separated clades with eukaryotic type-2 HAS clustering with the bulk of α-proteobacteria (>670 sequences), whereas A. godoyi type-1 HAS clusters with an eclectic set of bacteria and archaea including two α-proteobacteria missing from the type-2 clade. This wide phylogenetic separation of the two HAS types is reinforced by unique features of their predicted protein structures. Meanwhile, RNA-sequencing and genomic analyses fail to detect either cox15 type in the nuclear genome of any jakobid including A. godoyi. This suggests that not only is cox15-1 a relatively recent acquisition unique to the Andalucia lineage but also the jakobid last common ancestor probably lacked both cox15 types. These results indicate that uptake of foreign genes by mtDNA is more taxonomically widespread than previously thought. They also caution against the assumption that all α-proteobacterial-like features of eukaryotes are ancient remnants of endosymbiosis.