Pyrrolysine is an amino acid encoded by the amber codon in genes required for methylamine utilization by members of the Methanosarcinaceae. Pyrrolysine and selenocysteine share the distinction of being the only two non-canonical amino acids that have entered natural genetic codes. Recent experiments have shown that encoding of pyrrolysine, unlike that of selenocysteine, also shares an important trait of the original set of twenty amino acids. UAG is translated as pyrrolysine with the participation of a dedicated aminoacyl-tRNA synthetase. Expression of the genes encoding the pyrrolysyl-tRNA synthetase and its cognate tRNA is sufficient to add pyrrolysine to the genetic code of a recombinant organism. Thus, the recruitment of pyrrolysine into the genetic code involved evolution of the first non-canonical aminoacyl-tRNA synthetase and cognate tRNA to be described from nature.