There is little doubt that genes can spread across unrelated prokaryotes, eukaryotes and even between these domains. It is expected that organisms inhabiting a common niche may exchange their genes even more often due to their physical proximity and similar demands. One such niche is anaerobic or microaerophilic environments in some sediments and intestines of animals. Indeed, enzymes advantageous for metabolism in these environments often exhibit an evolutionary history incoherent with the history of their hosts indicating potential transfers. The evolutionary paths of some very basic enzymes for energy metabolism of anaerobic eukaryotes (pyruvate formate lyase, pyruvate:ferredoxin oxidoreductase, [FeFe]hydrogenase and arginine deiminase) seems to be particularly intriguing and although their histories are not identical they share several unexpected features in common. Every enzyme mentioned above is present in groups of eukaryotes that are unrelated to each other. Although the enzyme phylogenies are not always robustly supported, they always suggest that the eukaryotic homologues form one or two clades, in which the relationships are not congruent with the eukaryotic phylogeny. Finally, these eukaryotic enzymes are never specifically related to homologues from α-proteobacteria, ancestors of mitochondria. The most plausible explanation for evolution of this pattern expects one or two interdomain transfers to one or two eukaryotes from prokaryotes, who were not the mitochondrial endosymbiont. Once the genes were introduced into the eukaryotic domain they have spread to other eukaryotic groups exclusively via eukaryote-to-eukaryote transfers. Currently, eukaryote-to-eukaryote gene transfers have been regarded as less common than prokaryote-to-eukaryote transfers. The fact that eukaryotes accepted genes for these enzymes solely from other eukaryotes and not prokaryotes present in the same environment is surprising.