Ribosomally synthesized and post‐translationally modified peptides (RiPPs) are a structurally diverse class of natural products with a distinct biosynthetic logic, the enzymatic modification of genetically encoded precursor peptides. Although their structural and biosynthetic diversity remains largely underexplored, the identification of novel subclasses with unique structural motifs and biosynthetic pathways is challenging. Here, it is reported that peptide/protein L‐aspartyl O‐methyltransferases (PAMTs) present in several RiPP subclasses are highly homologous. Importantly, it is discovered that the apparent evolutionary transmission of the PAMT gene to unrelated RiPP subclasses can serve as a basis to identify a novel RiPP subclass. Biochemical and structural analyses suggest that homologous PAMTs convert aspartate to isoaspartate via aspartyl‐O‐methyl ester and aspartimide intermediates, and often require cyclic or hairpin‐like structures for modification. By conducting homology‐based bioinformatic analysis of PAMTs, over 2,800 biosynthetic gene clusters (BGCs) are identified for known RiPP subclasses in which PAMTs install a secondary modification, and over 1,500 BGCs where PAMTs function as a primary modification enzyme, thereby defining a new RiPP subclass, named pamtides. The results suggest that the genome mining of proteins with secondary biosynthetic roles can be an effective strategy for discovering novel biosynthetic pathways of RiPPs through the principle of “guilt by association”.