Tyrosyl-tRNA synthetase (TyrRS) catalyzes the tyrosylation of tRNA(Tyr) in a two-step reaction. TyrRS has the "HIGH" and "KMSKS" motifs, which play essential roles in the formation of the tyrosyl-adenylate from tyrosine and ATP. Here, we determined the crystal structures of Archaeoglobus fulgidus and Pyrococcus horikoshii TyrRSs in the l-tyrosine-bound form at 1.8A and 2.2A resolutions, respectively, and that of Aeropyrum pernix TyrRS in the substrate-free form at 2.2 A. The conformation of the KMSKS motif differs among the three TyrRSs. In the A.pernix TyrRS, the KMSKS loop conformation corresponds to the ATP-bound "closed" form. In contrast, the KMSKS loop of the P.horikoshii TyrRS forms a novel 3(10) helix, which appears to correspond to the "semi-closed" form. This conformation enlarges the entrance to the tyrosine-binding pocket, which facilitates the pyrophosphate ion release after the tyrosyl-adenylate formation, and probably is involved in the initial tRNA binding. The KMSSS loop of the A.fulgidus TyrRS is somewhat farther from the active site and is stabilized by hydrogen bonds. Based on the three structures, possible structural changes of the KMSKS motif during the tyrosine activation reaction are discussed. We suggest that the insertion sequence just before the KMSKS motif, which exists in some archaeal species, enhances the binding affinity of the TyrRS for its cognate tRNA. In addition, a non-proline cis peptide bond, which is involved in the tRNA binding, is conserved among the archaeal TyrRSs.