The hyperthermophilic archaeon Methanococcus jannaschii uses several non-canonical enzymes to catalyze conserved reactions in glycolysis and gluconeogenesis. A highly diverged gene from that organism has been proposed to function as a phosphoglycerate mutase. Like the canonical cofactor-independent phosphoglycerate mutase and other members of the binuclear metalloenzyme superfamily, this M. jannaschii protein has conserved nucleophilic serine and metal-binding residues. Yet the substrate-binding residues are not conserved. We show that the genes at M. jannaschii loci MJ0010 and MJ1612 encode thermostable enzymes with phosphoglycerate mutase activity. Phylogenetic analyses suggest that this gene family arose before the divergence of the archaeal lineage.