Pyrrolysine (Pyl), the 22nd naturally encoded amino acid, gets acylated to its distinctive UAG suppressor tRNA(Pyl) by the cognate pyrrolysyl-tRNA synthetase (PylRS). Here we determine the RNA elements required for recognition and aminoacylation of tRNA(Pyl) in vivo by using the Pyl analog N-epsilon-cyclopentyloxycarbonyl-l-lysine. Forty-two Methanosarcina barkeri tRNA(Pyl) variants were tested in Escherichia coli for suppression of the lac amber A24 mutation; then relevant tRNA(Pyl) mutants were selected to determine in vivo binding to M. barkeri PylRS in a yeast three-hybrid system and to measure in vitro tRNA(Pyl) aminoacylation. tRNA(Pyl) identity elements include the discriminator base, the first base pair of the acceptor stem, the T-stem base pair G51:C63, and the anticodon flanking nucleotides U33 and A37. Transplantation of the tRNA(Pyl) identity elements into the mitochondrial bovine tRNA(Ser) scaffold yielded chimeric tRNAs active both in vitro and in vivo. Because the anticodon is not important for PylRS recognition, a tRNA(Pyl) variant could be constructed that efficiently suppressed the lac opal U4 mutation in E. coli. These data suggest that tRNA(Pyl) variants may decode numerous codons and that tRNA(Pyl):PylRS is a fine orthogonal tRNA:synthetase pair that facilitated the late addition of Pyl to the genetic code.