Aminoacyl-tRNA synthetases (aaRSs) are enzymes that are highly specific for their tRNA substrates. Here, we describe the expansion of a class IIb aaRS-tRNA specificity by a genetic selection that involves the use of a modified tRNA displaying an amber anticodon and the argE(amber) and lacZ(amber) reporters. The study was performed on Escherichia coli aspartyl-tRNA synthetase (AspRS) and amber tRNA(Asp). Nine AspRS mutants able to charge the amber tRNA(Asp) and to suppress the reporter genes were selected from a randomly mutated library. All the mutants exhibited a new amber tRNA(Asp) specificity in addition to the initial native tRNA(Asp). Six mutations were found in the anticodon-binding site located in the N-terminal OB-fold. The strongest suppressor was a mutation of residue Glu-93 that contacts specifically the anticodon nucleotide 34 in the crystal structure. The other mutations in the OB-fold were found at close distance from the anticodon in the so-called loop L45 and strand S1. They concern residues that do not contact tRNA(Asp) in the native complex. In addition, this study shows that suppressors can carry mutations located far from the anticodon-binding site. One such mutation was found in the synthetase hinge-module where it increases the tRNA(Asp)-charging rate, and two other mutations were found in the prokaryotic-specific insertion domain and the catalytic core. These mutants seem to act by indirect effects on the tRNA acceptor stem binding and on the conformation of the active site of the enzyme. Altogether, these data suggest the existence of various ways for modifying the mechanism of tRNA discrimination.