Dental caries arises from an imbalance of metabolic activities in dental biofilms developed primarily by Streptococcus mutans. This study was conducted to isolate potential oral probiotics with antagonistic activities against S. mutans biofilm formation from Lactobacillus salivarius, frequently found in human saliva. We analyzed 64 L. salivarius strains and found that two, K35 and K43, significantly inhibited S. mutans biofilm formation with inhibitory activities more pronounced than those of Lactobacillus rhamnosus GG (LGG), a prototypical probiotic that shows anti-caries activity. Scanning electron microscopy showed that S. mutans co-cultured with K35 or K43 resulted in significantly reduced amounts of attached bacteria and network-like structures, typically comprising exopolysaccharide. Spot assay for S. mutans indicated that K35 and K43 strains possessed a stronger bactericidal activity against S. mutans than LGG. Moreover, quantitative real-time PCR showed the expression of genes encoding glucosyltransferases, gtfB, gtfC, and gtfD was reduced when S. mutans were co-cultured with K35 or K43. However, LGG activated the expression of gtfB and gtfC, but did not influence the expression of gtfD in the co-culture. A transwell-based biofilm assay indicated that these lactobacilli inhibited S. mutans biofilm formation in a contact-independent manner. In conclusion, we identified two L. salivarius strains with inhibitory activities on the growth and expression of S. mutans virulence genes to reduce its biofilm formation. This is not a general characteristic of the species, therefore presenting a potential strategy for in vivo alteration of plaque biofilm and caries. This article is protected by copyright. All rights reserved.