Within the two unrelated aminoacyl-tRNA synthetase classes, lysyl-tRNA synthetase (LysRS) is the only example known to exist in both classes. To probe the role of the amino acids responsible for L-lysine binding in the active site of the class II LysRS (LysRS2), we studied the lysS-encoded Escherichia coli protein. On the basis of the structure of L-lysine complexed with E. coli LysRS2 (lysS), residues implicated in amino acid recognition and discrimination were systematically replaced. Steady-state kinetic parameters for these variants showed reductions in the catalytic efficiency (k(cat)/K(M)) of 1-3 orders of magnitude, allowing the assignment of specific roles for key residues in the active site of LysRS2. To further investigate the role of each residue in discrimination against noncognate amino acids, steady-state kinetic parameters were determined for the nonprotein amino acid S-(2-aminoethyl)-L-cysteine, a potent inhibitor of LysRS2. While a number of variants showed reductions of several hundred-fold in efficiency of S-(2-aminoethyl)-L-cysteine utilization, this was uniformly accompanied by similar reductions in the efficiency of lysine utilization. Thus, manipulation of the amino acid binding site only allowed up to a 4-fold improvement in S-(2-aminoethyl)-L-cysteine discrimination. This is in contrast to the highly effective discrimination against S-(2-aminoethyl)-L-cysteine by class I LysRS and correlates with the fundamentally different roles of conserved aromatic residues in the two LysRS active sites. This now provides a mechanistic basis for the proposal that differences in amino acid discrimination have been pivotal in the evolution of two unrelated LysRSs.