Recent affinity labeling studies have revealed that dimeric histidyl-tRNA synthetase from Escherichia coli displayed half-of-the-sites reactivity toward labeling with pyridoxal 5'-phosphate [Kalogerakos, T., Hountondji, C., Berne, P. F., Dutka, S. & Blanquet, S. (1994) Biochimie (Paris) 76, 33-44]. In the present report, affinity labeling studies were conducted by using other ATP analogues such as pyridoxal 5'-diphospho-5'-adenosine (pyridoxal-ppAdo), pyridoxal 5'-triphospho-5'-adenosine (pyridoxal-pppAdo), pyridoxal 5'-diphosphate (pyridoxal-P2) and 5'-p-fluorosulfonylbenzoyladenosine (FSO2BzAdo). The histidine-dependent isotopic [32P]PP/ATP exchange activity of His-tRNA synthetase was rapidly and completely lost upon incubation with either pyridoxal-ppAdo, pyridoxal-pppAdo or pyridoxal-P2, followed by reduction with sodium borohydride. Complete inactivation of His-tRNA synthetase corresponded to the incorporation of 2.8 mol of either pyridoxal-ppAdo or pyridoxal-P2/mol dimeric synthetase. Incubation of His-tRNA synthetase with FSO2BzAdo also resulted in a complete inactivation of the synthetase. However, contrasting with the pyridoxal derivatives, the plot of the residual enzymatic activity against the amount of covalently bound FSO2BzAdo appeared biphasic. In the early stages of inactivation, the relationship between the amount of residual activity and FSO2BzAdo incorporation was linear and extrapolated to a stoichiometry of 1.1 mol reagent/mol His-tRNA synthetase, suggesting that the labeling of one subunit was sufficient to inactivate one dimeric His-tRNA synthetase molecule. At longer incubation periods, additional reagent incorporation occurred and culminated at 2.5 mol label/mol His-tRNA synthetase. Excess of MgATP protected the enzyme against inactivation by either studied reagent. The labeled amino acid residues were identified by matrix-assisted-laser-desorption-ionization mass spectrometry, by measuring the peptide mass increase caused by the reagents. An identical set of four lysyl residues (Lys2, Lys118, Lys369 and Lys370 of His-tRNA synthetase) was found attached to pyridoxal-ppAdo or pyridoxal-P2. In addition, pyridoxal-ppAdo labeled the alpha-amino group of the N-terminal alanine. In a His-tRNA synthetase sample having incorporated 2.5 mol FSO2BzAdo/mol), the labeled amino acid residues were Lys118, Lys196, Tyr262 (or Tyr263), Lys369 and Lys377. Whatever the used reagent, Lys118 appeared to be the predominantly labeled residue, Lys118 belongs to fragment 112-124 (RHERPQK-GRYRQF) corresponding to motif 2 of class 2 aminoacyl-tRNA synthetases. The other modified lysyl residues (lysines 369, 370 and 377) are close to the catalytic motif 3, in the C-terminal region of the synthetase. Tyr262 and Tyr263 belong to a fragment 256-263 (LVRGLDYY) highly conserved among all known His-tRNA synthetase primary structures. Examination of the recently solved structure of crystalline E. coli His-tRNA synthetase [Amez, J. G., Harris, D. C., Mitschler, A., Rees, B., Francklyn, C. S. & Moras, D. (1995) EMBO J. 14, 4143-4155] shows that, with the exception of lysines 369, 370 and 377, the location of which may account for peculiar accessibility and reactivity, all the amino acid residues identified in this study map near the enzyme nucleotide-binding site, at the N-terminal catalytic domain of the synthetase.