Lysyl-tRNA can be synthesized by both a class I (LysRS-I) and a class II (LysRS-II) lysyl-tRNA synthetase. The crystal structure of LysRS-I from Pyrococcus horikoshii at 2.6 A resolution reveals extensive similarity with glutamyl-tRNA synthetase (GluRS). A comparison of the structures of LysRS-I and LysRS-II in complex with lysine shows that both enzymes use similar strategies for substrate recognition within unrelated active site topologies. A docking model based upon the GluRS-tRNA complex suggests how LysRS-I and LysRS-II can recognize the same molecular determinants in tRNALys, as shown by biochemical results, while approaching the acceptor helix of the tRNA from opposite sides.