Bacteriocins are low molecular peptides with antimicrobial activity, which are of great interest as food bio-preservatives and for treating diseases caused by pathogenic bacteria. In this study, we present the characterization of bacteriocins produced by Lactobacillus plantarum LE5 and LE27 isolated from ensiled corn. Bacteriocins were purified through ammonium sulfate precipitation and double dialysis by using 12- and 1-kDa membranes. Bacteriocins showed activity against Listeria innocua, Listeria monocytogenes, and Enteroccocus faecalis. Molecular weight was estimated through Tricine-SDS-PAGE and overloading the gel onto Mueller-Hinton agar seeded with L. monocytogenes, showing an inhibition zone between 5 and 10 kDa. NanoLC-MS/MS analysis allowed the identification of UPF0291 protein (UniProtKB/Swiss-Prot Q88VI7), which is also presented in other lactic acid bacteria without assigned function. Ab initio modeling showed it has an α-helix-rich structure and a large positive-charged region. Bacteriocins were stable between 4 and 121 °C and pH 2 and 12, and the activity was inhibited by SDS and proteases. Mode of action assay suggests that the bacteriocin causes of target microorganism. Taken together, these results describe a possible new class IIa bacteriocin produced by L. plantarum, which has a wide stability to physicochemical conditions, and that could be used as an alternative for the control of foodborne diseases.