Lactic acid bacteria (LAB) were screened from Lutjanus russellii (red sea bass), and their antimicrobial activities were evaluated against two Aeromonas species isolated from the Nile tilapia, namely, Aeromonas veronii (AV) and Aeromonas jandaei (AJ). Three LAB isolates, Enterococcus faecium MU8 (EF_8), Enterococcus faecalis MU2 (EFL_2), and E. faecalis MU9 (EFL_9), were found to inhibit both AV and AJ; however, their cell-free supernatant (CFS) did not do so. Interestingly, bacteriocin-like substances (BLS) induced by cocultures of EF_8 with AV exhibited the highest antimicrobial activity against both Aeromonas sp. The size of BLS was less than 1.0 kDa; the purified BLS were susceptible to proteinase K digestion, indicating that they are peptides. BLS contained 13 identified peptides derived from E. faecium, as determined by liquid chromatography-tandem mass spectrometry. Cocultures of Gram-positive-producing and -inducing LAB strains have been used to increase bacteriocin yields. To our knowledge, this is the first report describing inducible BLS produced by cocultures of Gram-positive-producing and Gram-negative-inducing strains.