Enterococci, in particular vancomycin-resistant enterococci (VRE), are a leading cause of hospital-acquired infections. Promoting intestinal resistance against enterococci could reduce the risk of VRE infections. We investigated the effects of two Lactobacillus strains to prevent intestinal VRE. We used an intestinal colonisation mouse model based on an antibiotic-induced microbiota dysbiosis to mimic enterococci overgrowth and VRE persistence. Each Lactobacillus spp. was administered daily to mice starting one week before antibiotic treatment until two weeks after antibiotic and VRE inoculation. Of the two strains, Lactobacillus paracasei CNCM I-3689 decreased significantly VRE numbers in the feces demonstrating an improvement of the reduction of VRE. Longitudinal microbiota analysis showed that supplementation with L. paracasei CNCM I-3689 was associated with a better recovery of members of the phylum Bacteroidetes. Bile salt analysis and expression analysis of selected host genes revealed increased level of lithocholate and of ileal expression of camp (human LL-37) upon L. paracasei CNCM I-3689 supplementation. Although a direct effect of L. paracasei CNCM I-3689 on the VRE reduction was not ruled out, our data provide clues to possible anti-VRE mechanisms supporting an indirect anti-VRE effect through the gut microbiota. This work sustains non-antibiotic strategies against opportunistic enterococci after antibiotic-induced dysbiosis.