The global production of the greenhouse gas methane by methanogenic archaea reaches 1 billion tons per annum. The final reaction releasing methane is catalyzed by the enzyme methyl-coenzyme M reductase. The crystal structure of methyl-coenzyme M reductase from Methanobacterium thermoautotrophicum revealed the presence of five modified amino acids within the alpha-subunit and near the active site region. Four of these modifications were C-, N-, and S-methylations, two of which, 2-(S)-methylglutamine and 5-(S)-methylarginine, have never been encountered before. We have now confirmed these modifications by mass spectrometry of chymotryptic peptides. With methyl-coenzyme M reductase purified from cells grown in the presence of L-[methyl-D(3)]methionine, it was shown that the methyl groups of the modified amino acids are derived from the methyl group of methionine rather than from methyl-coenzyme M, an intermediate in methane formation. The D(3) labeling pattern was found to be qualitatively and quantitatively the same as in the two methyl groups of the methanogenic coenzyme F(430), which are known to be introduced via S-adenosylmethionine. From the results, it is concluded that the methyl groups of the modified amino acids in methyl-coenzyme M reductase are biosynthetically introduced by an S-adenosylmethionine-dependent post-translational modification. A mechanism for the methylation of glutamine at C-2 and of arginine at C-5 is discussed.