Listeria monocytogenes is a major foodborne pathogen that adversely affects the food industry. In this study, 6 anti-listerial lactic acid bacteria (LAB) isolates were screened. These anti-listerial LAB isolates were identified via 16S rRNA gene sequencing and analyzed via repetitive extragenic palindromic-PCR. Probiotic assessment of these isolates, comprising an evaluation of the antibiotic susceptibility, tolerance to lysozyme, simulated gastric and intestinal juices, and gut conditions (low pH, bile salts, and 0.4% phenol), was carried out. Most of the isolates were resistant to streptomycin, vancomycin, gentamycin, kanamycin, and ciprofloxacin. All of the isolates were negative for virulence genes, including agg, ccf, cylA, cylB, cylLL, cylLS, cylM, esp, and gelE, and hemolytic activity. Furthermore, autoinducer-2 (a quorum-sensing molecule) was detected and quantified via HPLC with fluorescence detection after derivatization with 2,3-diaminonaphthalene. Metabolites profiles of the Lactobacillus sakei D.7 and Lactobacillus plantarum I.60 were observed and presented various organic acids linked with antibacterial activity. Moreover, freeze-dried cell-free supernatants from Lb. sakei (55 mg/mL) and Lb. plantarum (40 mg/mL) showed different minimum effective concentration (MEC) against L. monocytogenes in the food model (whole milk). In summary, these anti-listerial LAB isolates do not pose a risk to consumer health, are eco-friendly, and may be promising candidates for future use as bioprotective cultures and new probiotics to control contamination by L. monocytogenes in the food and dairy industries.