Lactobacillus plantarum B21 isolated from Vietnamese sausage (nem chua) has previously displayed broad antimicrobial activity against gram positive bacteria including foodborne pathogens Listeria monocytogenes and Clostridium perfringens. This study successfully identified the antimicrobial agent as plantacyclin B21AG, a 5668 Da circular bacteriocin demonstrating high thermostability, resistance to a wide range of pH, proteolytic resistance and temporal stability. We report a reverse genetics approach used to identify and characterise plantacyclin B21AG. The bacteriocin was purified from culture supernatant by a short process consisting of concentration, n-butanol extraction and cation exchange chromatography. A de novo peptide sequencing using LC-MS/MS techniques identified two putative peptide fragments which were mapped to the genome of Lactobacillus plantarum B21. This revealed an ORF corresponding to a putative circular bacteriocin with a 33-amino acid leader peptide and 58-amino acid mature peptide found on native plasmid pB21AG01. The corresponding gene cluster, consisted of seven genes associated with post-translational circularisation, immunity and secretion. The robust nature of plantacyclin B21AG, its antimicrobial activity and associated machinery for cyclisation make it an interesting biotechnological target for further development, and application as a food-safe antimicrobial.