The symptoms of foodborne illness caused by Bacillus cereus often go unreported, complicating the effectiveness of conventional chemical and physical methods used to inhibit its growth in food production. This challenge, combined with the increasing use of lactic acid bacteria (LAB) in the food industry and consumer preference for minimally processed products, prompted this study. The antibacterial activity of diffusible substances produced by Lactococcus lactis ATCC 11454 against Bacillus cereus NC11143 and Escherichia coli K-12 MG1655 was investigated using a non-contact co-culture model utilising deMann Rogosa and Sharpe broth, with glucose as a carbon source. This study employed plate counting and flow cytometry to assess the impact of these substances on bacterial growth and to analyse their composition and antimicrobial efficacy. The co-culture of Lactococcus lactis ATCC 11454 resulted in the production of a stable antimicrobial peptide, which was heat resistant and acid tolerant. Purification was achieved via ammonium sulphate precipitation and preparative HPLC, yielding a peptide with a molecular mass of 3.3 kDa, with daughter ion fractions similar to nisin A. Antimicrobial activity studies demonstrated that the diffusible substances effectively inhibited B. cereus growth over a period of eight days and exhibited bactericidal activity, killing 99% of the B. cereus cells. Additionally, these substances also inhibited Escherichia coli K-12 MG1655 grown under similar conditions. Comparative analysis revealed that in the co-culture assay, L. lactis produced a 50% higher yield of the antimicrobial peptides compared to pure cultures. Similarly, the specific growth rate of L. lactis was four times higher. With respect to protein purification and concentration, ammonium sulphate precipitation coupled with solid phase extraction was most effective in the purification and concentration of the diffusible substances. The findings provide a basis for utilising bacteriocin-producing strains as a preservation method, offering an alternative to traditional chemical and physical control approaches especially for the food industry.