The archaeal/eukaryotic tyrosyl-tRNA synthetase (TyrRS)-tRNA(Tyr) pairs do not cross-react with their bacterial counterparts. This 'orthogonal' condition is essential for using the archaeal pair to expand the bacterial genetic code. In this study, the structure of the Methanococcus jannaschii TyrRS-tRNA(Tyr)-L-tyrosine complex, solved at a resolution of 1.95 A, reveals that this archaeal TyrRS strictly recognizes the C1-G72 base pair, whereas the bacterial TyrRS recognizes the G1-C72 in a different manner using different residues. These diverse tRNA recognition modes form the basis for the orthogonality. The common tRNA(Tyr) identity determinants (the discriminator, A73 and the anticodon residues) are also recognized in manners different from those of the bacterial TyrRS. Based on this finding, we created a mutant TyrRS that aminoacylates the amber suppressor tRNA with C34 65 times more efficiently than does the wild-type enzyme.