Mass spectrometry combined with chemical labeling strategies has become very important in biological analysis. Herein, we described the application of a biotin-conjugated acyl nucleotide for probing adenosine nucleotide-binding proteins. We demonstrated that the probe reacted specifically with the lysine residue at the nucleotide-binding site of two purified adenosine nucleotide-binding proteins, Escherichia coli recombinase A (RecA) and Saccharomyces cerevisiae alcohol dehydrogenase-I (YADH-I). A single conjugate peptide with a specifically labeled lysine residue was identified, by using LC-MS/MS, from the tryptic digestion mixture of the reaction products of the nucleotide analogue with RecA or YADH-I. The strategy, which involved labeling reaction, enzymatic digestion, affinity purification, and LC-MS/MS analysis, was relatively simple, fast, and straightforward. The method should be generally applicable for the identification of lysine residues at the nucleotide-binding site of other proteins. The biotin-conjugated acyl nucleotide probe also allowed for the enrichment and identification of nucleotide-binding proteins from complex protein mixtures; we showed that more than 50 adenosine nucleotide-binding proteins could be identified from the whole-cell lysates of HeLa-S3 and WM-266-4 cells.