ABSTRACT Attempts to isolate novel antimicrobial peptides from microbial sources have been on the rise recently, despite their low efficacy in therapeutic applications. Here, we report identification and characterization of a new efficient antimicrobial peptide from a bacterial strain designated A3 that exhibited highest identity with Paenibacillus ehimensis . Upon purification and subsequent molecular characterization of the antimicrobial peptide, referred to as penisin, we found the peptide to be a bacteriocin-like peptide. Consistent with these results, RAST analysis of the entire genome sequence revealed the presence of a lantibiotic gene cluster containing genes necessary for synthesis and maturation of a lantibiotic. While circular dichroism and one-dimension nuclear magnetic resonance experiments confirmed a random coil structure of the peptide, similar to other known lantibiotics, additional biochemical evidence suggests posttranslational modifications of the core peptide yield six thioether cross-links. The deduced amino acid sequence of the putative biosynthetic gene penA showed approximately 74% similarity with elgicin A and 50% similarity with the lantibiotic paenicidin A. Penisin effectively killed methicillin-resistant Staphylococcus aureus (MRSA) and did not exhibit hemolysis activity. Unlike other lantibiotics, it effectively inhibited the growth of Gram-negative bacteria. Furthermore, 80 mg/kg of body weight of penisin significantly reduced bacterial burden in a mouse thigh infection model and protected BALB/c mice in a bacteremia model entailing infection with Staphylococcus aureus MTCC 96, suggesting that it could be a promising new antimicrobial peptide.