Raw milk from native small ruminant breeds in Epirus, Greece, is a valuable natural source of autochthonous lactic acid bacteria (LAB) strains with superior biotechnological properties. In this study, two bulk milks (RM1, RM2) from two local sheep yards, intended for traditional Kefalotyri cheese production, were preselected for bacteriocin-like antilisterial activity by in vitro tests. Their antagonistic LAB biota was quantified followed by polyphasic (16S rRNA gene sequencing; IGS for Enterococcus; a multiplex-PCR for Leuconostoc) identification of 42 LAB (RM1/18; RM2/24) isolates further evaluated for bacteriocin encoding genes and primary safety traits. Representative isolates of the numerically dominant mesophilic LAB were Leuconostoc mesenteroides (10) in both RMs, Streptococcus parauberis (7) in RM2, and Lactococcus lactis (1) in RM1; the subdominant thermophilic LAB isolates were Enterococcus durans (8), E. faecium (6), E. faecalis (3), E. hirae (1), E. hermanniensis (1), Streptococcus lutetiensis (2), S. equinus (1) and S. gallolyticus (1). Based on their rpoB, araA, dsr and sorA profiles, six Ln. mesenteroides strains (8 isolates) were atypical lying between the subspecies mesenteroides and dextranicum, whereas two strains profiled with Ln. mesenteroides subsp. jonggajibkimchii that is first-time reported in Greek dairy food. Two RM1 E. faecium strain biotypes (3 isolates) showed strong, enterocin-mediated antilisterial activity due to entA/entB/entP possession. One E. durans from RM1 possessed entA and entP, while additional nine RM2 isolates of the E. faecium/durans group processed entA or entP singly. All showed direct (cell-associated) antilisterial activity only, as also both S. lutetiensis strains from RM2 did strongly. Desirably, no LAB isolate was β-hemolyrtic, or cytolysin-positive, or possessed vanA, vanB for vancomycin resistance, or agg, espA, hyl, and IS16 virulence genes. However, all three E. faecalis from RM2 possessed gelE and/or ace virulence genes. In conclusion, all Ln. mesenteroides strains, the two safe, enterocin A-B-P-producing E. faecium strains, and the two antilisterial S. lutetiensis strains should be validated further as potential costarter or adjunct cultures in Kefalotyri cheese. The prevalence of α-hemolytic pyogenic streptococci in raw milk, mainly S. parauberis in RM2, requires consideration in respect to subclinical mastitis in sheep and the farm hygiene overall.