Methanobactins (Mbns) are a growing family of ribosomally produced, post-translationally modified natural products. Characteristic nitrogen-containing heterocycles and neighboring thioamides allow these compounds to bind copper with high affinity. Genome mining has enabled the identification of Mbn operons in bacterial genomes and the prediction of diverse Mbn structures from operon content and precursor peptide sequence. Here we report the characterization of Mbn from Methylosinus (Ms.) species (sp.) LW4. The peptide backbone is distinct from all previously characterized Mbns, and the post-translational modifications correspond precisely to those predicted on the basis of the Ms. sp. LW4 Mbn operon. Thus, prediction based on genome analysis combined with isolation and structural characterization represents a phylogenetic approach to finding diverse Mbns and elucidating their biosynthetic pathways.