Staphylococcus aureus is a major pathogen that is responsible for mastitis in dairy herds. S. aureus mastitis is difficult to treat and prone to recurrence despite antibiotic treatment. The ability of S. aureus to invade bovine mammary epithelial cells (bMEC) is evoked to explain this chronicity. One sustainable alternative to treat or prevent mastitis is the use of lactic acid bacteria (LAB) as mammary probiotics. In this study, we tested the ability of Lactobacillus casei strains to prevent invasion of bMEC by two S. aureus bovine strains, RF122 and Newbould305, which reproducibly induce acute and moderate mastitis, respectively. L. casei strains affected adhesion and/or internalization of S. aureus in a strain-dependent manner. Interestingly, L. casei CIRM-BIA 667 reduced S. aureus Newbould305 and RF122 internalization by 60 to 80%, and this inhibition was confirmed for two other L. casei strains, including one isolated from bovine teat canal. The protective effect occurred without affecting bMEC morphology and viability. Once internalized, the fate of S. aureus was not affected by L. casei. It should be noted that L. casei was internalized at a low rate but survived in bMEC cells with a better efficiency than that of S. aureus RF122. Inhibition of S. aureus adhesion was maintained with heat-killed L. casei, whereas contact between live L. casei and S. aureus or bMEC was required to prevent S. aureus internalization. This first study of the antagonism of LAB toward S. aureus in a mammary context opens avenues for the development of novel control strategies against this major pathogen.