Natural product discovery has been boosted by genome mining approaches, but compound purification is often still challenging. We report an enzymatic strategy for "stable isotope labeling of phosphonates in extract" (SILPE) that facilitates their purification. We used the phosphonate methyltransferase DhpI involved in dehydrophos biosynthesis to methylate a variety of phosphonate natural products in crude spent medium with a mixture of labeled and unlabeled S-adenosyl methionine. Mass-guided fractionation then allowed straightforward purification. We illustrate its utility by purifying a phosphonate that led to the identification of the fosfazinomycin biosynthetic gene cluster. This unusual natural product contains a hydrazide linker between a carboxylic acid and a phosphonic acid. Bioinformatic analysis of the gene cluster provides insights into how such a structure might be assembled.