Myxobacteria have comparatively large genomes that contain many biosynthetic genes with the potential to produce secondary metabolites. Based on genome mining, we discovered a new biosynthetic gene cluster of class III lanthipeptide in the genome of the myxobacterium Melittangium boletus. The biosynthetic gene cluster contained a precursor peptide-coding gene bolA, and a class III lanthipeptide synthetase-coding gene bolKC. The expression vector containing bolA and bolKC was constructed using synthetic DNA with codon-optimized sequences based on the commercially available vector pET29b. Co-expression of the two genes in the host Escherichia coli BL21(DE3) yielded a new class III lanthipeptide named boletupeptin. The structure of boletupeptin was proposed to have one unit of labionin, as determined by mass spectrometry experiments after reductive cleavage. This is the first report of a class III lanthipeptide from a myxobacterial origin.