Nowadays, consumers are interested in cheese produced without chemical additives or high-temperature treatments, among which, protective lactic acid bacteria (LAB) cultures could play a major role. In this study, the aims were to isolate, identify and characterize antilisterial LAB from traditionally produced cheese, and utilize suitable LAB in cheese production. Among 200 isolated LAB colonies, isolate PFMI565, with the strongest antilisterial activity, was identified as Enterococcus durans. E. durans PFMI565 was sensitive to clinically important antibiotics (erytromicin, tetracycline, kanamycin, penicillin, vancomycin) and had low acidifying activity in milk. E. durans PFMI565 and the previously isolated bacteriocin producer, Lactococcus lactis subsp. lactis BGBU1–4, were tested for their capability to control Listeria monocytogenes in experimentally contaminated ultrafiltered (UF) cheeses during 35 days of storage at 4 °C. The greatest reductions of L. monocytogenes numbers were achieved in UF cheese made with L. lactis subsp. lactis BGBU1–4 or with the combination of L. lactis subsp. lactis BGBU1–4 and E. durans PFMI565. This study underlines the potential application of E. durans PFMI565 and L. lactis subsp. lactis BGBU1–4 in bio-control of L. monocytogenes in UF cheese.