Natural products serve important roles as drug candidates and as tools for chemical biology. However, traditional natural product discovery, largely based on bioassay-guided approaches, is biased towards abundant compounds and rediscovery rates are high. Orthogonal methods to facilitate discovery of new natural products are thus needed, and herein we describe an isotope tag-based expansion of reactivity-based natural product screening to address these shortcomings. Reactivity-based screening is a directed discovery approach in which a specific reactive handle on the natural product is targeted by a chemoselective probe to enable its detection by mass spectrometry. In this study, we have developed an aminooxy-containing probe to guide the discovery of aldehyde- and ketone-containing natural products. To facilitate the detection of labeling events, the probe was dibrominated, imparting a unique isotopic signature to distinguish labeled metabolites from spectral noise. As a proof of concept, the probe was then utilized to screen a collection of bacterial extracts, leading to the identification of a new analog of antipain, deimino-antipain. The bacterial producer of deimino-antipain was sequenced and the responsible biosynthetic gene cluster was identified by bioinformatic analysis and heterologous expression. These data reveal the previously undetermined genetic basis for a well-known family of aldehyde-containing, peptidic protease inhibitors, including antipain, chymostatin, leupeptin, elastatinal, and microbial alkaline protease inhibitor (MAPI), which have been widely used for over 40 years.