Abstract Shiga toxigenic Escherichia coli (STEC), specifically serogroups O26, O45, O111, O103, O121, O145, and O157 (Top 7), pose significant health risks. Cattle are the primary reservoir of STEC, and effective intervention remains elusive. The identification of Lactobacillus spp. with antimicrobial activity as direct-fed microbials (DFMs) presents a potential strategy for pathogen reduction. These strains are not only capable of favorably modulating the gut microbiota but also possess the innate ability to produce bacteriocins that can target specific pathogens including STEC. Selection of viable anti-STEC Lactobacillus strains requires assessment of the presence or absence of prophage that may revert from the lysogenic to lytic phase and affect their efficacy. This study aimed to characterize anti-STEC potential of 14 Lactobacillus strains isolated from cattle and to identify their associated bacteriocins and prophages. Antimicrobial activity of 14 Lactobacillus strains against the top 7 STEC strains was determined using live culture spot assays and cell-free supernatants (CFS) well-diffusion assays. To further assess their anti-STEC efficacy, Lactobacillus strains with the strongest activity were selected and further evaluated in MRS broth culture and rumen fluid. The ability of Lactobacillus strains to inhibit STEC attachment to Caco-2 epithelial cells was also assessed. Prokka 1.14.6, and Bagel5 were utilized to identify genes encoding bacteriocins. Additionally, PHASTEST 3.0 was utilized to identify prophages. All 14 strains demonstrated antimicrobial activity against the top 7 STEC serogroups. Notably, L. agilis strains L3 and L6, with genome sizes of 2,063,576 bp and 2,071,091 bp respectively, and L. amylovorus L7 (883,016 bp) exhibited the greatest anti-STEC activities, targeting O157, O26, O45, and O103 for L3 and L6, and O157, O45, and O103 for L7. The CFS from these strains showed anti-STEC activity at pH 4.4-4.6, but not at 7, suggesting that organic acids played a role in inhibition. In MRS, DFM reduced STEC O157:H7 by 5 to 7.4 logs after 24 h. However, in rumen fluid, no notable reduction in STEC O157:H7 was observed. Bioinformatic analysis revealed that the L7 genome encoded Helveticin-J, a Class III bacteriocin. Prophage identified included 1 intact (51,818 bp) and 1 non-intact (17,267 bp) in L3, and 2 intact (46,916 bp, 20,295 bp) and 1 non-intact (13,939 bp) in L6, while no prophage was identified in L7. This study identified novel DFMs with activity against STEC, but future studies with cattle are required to confirm their ability to inhibit STEC.