Protein l-isoaspartate-(d-aspartate) O-methyltransferases (EC ), present in a wide variety of prokaryotic and eukaryotic organisms, can initiate the conversion of abnormal l-isoaspartyl residues that arise spontaneously with age to normal l-aspartyl residues. In addition, the mammalian enzyme can recognize spontaneously racemized d-aspartyl residues for conversion to l-aspartyl residues, although no such activity has been seen to date for enzymes from lower animals or prokaryotes. In this work, we characterize the enzyme from the hyperthermophilic archaebacterium Pyrococcus furiosus. Remarkably, this methyltransferase catalyzes both l-isoaspartyl and d-aspartyl methylation reactions in synthetic peptides with affinities that can be significantly higher than those of the human enzyme, previously the most catalytically efficient species known. Analysis of the common features of l-isoaspartyl and d-aspartyl residues suggested that the basic substrate recognition element for this enzyme may be mimicked by an N-terminal succinyl peptide. We tested this hypothesis with a number of synthetic peptides using both the P. furiosus and the human enzyme. We found that peptides devoid of aspartyl residues but containing the N-succinyl group were in fact methyl esterified by both enzymes. The recent structure determined for the l-isoaspartyl methyltransferase from P. furiosus complexed with an l-isoaspartyl peptide supports this mode of methyl-acceptor recognition. The combination of the thermophilicity and the high affinity binding of methyl-accepting substrates makes the P. furiosus enzyme useful both as a reagent for detecting isomerized and racemized residues in damaged proteins and for possible human therapeutic use in repairing damaged proteins in extracellular environments where the cytosolic enzyme is not normally found.