Seventy-eight isolates of lactic acid bacteria from Ukraine and Thailand were screened for bacteriocinogenic activity against indicator strain Lactobacillus sakei subsp. sakei JCM 1157. One isolate showed an antagonistic activity of cell-free supernatant eliminated after the treatment with Proteinase K. Based on 16S rRNA gene sequence, this isolate was identified as Enterococcus italicus. Bacteriocin produced by this strain showed antimicrobial activity against L. sakei subsp. sakei JCM 1157, Brochothrix thermosphacta DSMZ 20171, and Listeria ivanovii subsp. ivanovii DSMZ 20750 in agar well diffusion assay. This bacteriocin was cationic and hydrophobic. The partially purified bacteriocin was thermostable, while heating of cell-free supernatant increased its activity more than twofold. Molecular mass of the partially purified bacteriocin as determined by SDS-PAGE differed from enterocin A and B previously known for E. italicus. Concentrated bacteriocin decreased the level of biofilm formation in L. sakei subsp. sakei JCM 1157 and Pseudomonas aeruginosa PAO1 in 52.5 and 48.0%, respectively (p < 0.05). We suggest that the studied bacteriocin could be a perspective antibiofilm agent in food conservation and medicine.