We describe activity-based protein profiling for analyzing the adenylation domains of non-ribosomal peptide synthetases (ABPP-NRPS) in bacterial proteomes. Using a range of non-proteoinogenic amino acid sulfamoyladenosines, the competitive format of ABPP-NRPS provided substrate tolerance toward non-proteinogenic amino acids. When coupled with precursor-directed biosynthesis, a non-proteinogenic amino acid (O-allyl-L-serine) was successfully incorporated into gramicidin S.