The aim of this study is to investigate the antimicrobial potential of Lactobacillus plantarum ZJ5, a strain isolated from fermented mustard with a broad range of inhibitory activity against both Gram-positive and Gram-negative bacteria. Here we present the peptide plantaricin ZJ5 (PZJ5), which is an extreme pH and heat-stable. However, it can be digested by pepsin and proteinase K. This peptide has strong activity against Staphylococcus aureus. PZJ5 has been purified using a multi-step process, including ammonium sulfate precipitation, cation-exchange chromatography, hydrophobic interactions and reverse-phase chromatography. The molecular mass of the peptide was found to be 2572.9 Da using matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF MS). The primary structure of this peptide was determined using amino acid sequencing and DNA sequencing, and these analyses revealed that the DNA sequence translated as a 44-residue precursor containing a 22-amino-acid N-terminal extension that was of the double-glycine type. The bacteriocin sequence exhibited no homology with known bacteriocins when compared with those available in the database, indicating that it was a new class IId bacteriocin. PZJ5 from a food-borne strain may be useful as a promising probiotic candidate.