Bacillus circulans NRRL B-30644 (now Paenibacillus terrae) was previously reported to produce SRCAM 1580, a bacteriocin active against the food pathogen Campylobacter jejuni. We have been unable to isolate SRCAM 1580, and did not find any genetic determinants in the genome of this strain. We now report the reassignment of this activity to the lipopeptide tridecaptin A?. Structural characterization of tridecaptin A1 was achieved through NMR, MS/MS and GC-MS studies. The structure was confirmed through the first chemical synthesis of tridecaptin A?, which also revealed the stereochemistry of the lipid chain. The impact of this stereochemistry on antimicrobial activity was examined. The biosynthetic machinery responsible for tridecaptin production was identified through bioinformatic analyses. P. terrae NRRL B-30644 also produces paenicidin B, a novel lantibiotic active against Gram-positive bacteria. MS/MS analyses indicate that this lantibiotic is structurally similar to paenicidin A.