Monomethylamine methyltransferase of the archaeon Methanosarcina barkeri contains a rare amino acid, pyrrolysine, encoded by the termination codon UAG. Translation of this UAG requires the aminoacylation of the corresponding amber suppressor tRNAPyl. Previous studies reported that tRNAPyl could be aminoacylated by the synthetase-like protein PylS. We now show that tRNAPyl is efficiently aminoacylated in the presence of both the class I LysRS and class II LysRS of M. barkeri, but not by either enzyme acting alone or by PylS. In vitro studies show that both the class I and II LysRS enzymes must bind tRNAPyl in order for the aminoacylation reaction to proceed. Structural modeling and selective inhibition experiments indicate that the class I and II LysRSs form a ternary complex with tRNAPyl, with the aminoacylation activity residing in the class II enzyme.