Protein-glutaminase (PG) is an enzyme that catalyzes the deamidation of protein-bound glutamine residues. We found that an enzyme labeling technique (ELT), which is a stable isotope labeling method based on transglutaminase (TGase) reaction, is applicable for PG. PG catalyzed incorporation of (15)N-labeled ammonium ions into reactive glutamine amide groups in α-lactalbumin similarly to TGase and deamidated the most reactive glutamine amide group once labeled with (15)N. Furthermore, we investigated the effect of ammonium ions on the PG activity by peptide mapping, and more reactive glutamine residues were detected than were detected by the ELT in the presence of ammonium ions. This is probably because ammonium ions are competitive inhibitors, causing decreased reactivity for glutamine residues. We propose the reaction scheme of PG in the presence of the (15)N-labeled ammonium ions and show that the ELT method with PG is useful for evaluating the activity of PG.