The present study investigated the anti-bacterial vaginitis (BV) effects of a mixture of five lactobacilli strains (LM5), containing equal amounts of Ligilactobacillus salivarius MG242, Limosilactobacillus fermentum MG901, Lactiplantibacillus plantarum MG989, Lacticaseibacillus paracasei MG4272, and Lacticaseibacillus rhamnosus MG4288), in HeLa cells and Gardnerella vaginalis (GV)-infected BV mice. All strains produced lactic acid and hydrogen peroxide, and were resistant to nonoxynol-9. LM5 significantly inhibited GV growth by 80%, exhibited good adhesion to HeLa cells, and significantly inhibited GV adhesion to these cells. In GV-infected mice, LM5 administered orally at 5 × 109 CFU/mouse significantly inhibited GV proliferation in the vaginal tract and significantly reduced myeloperoxidase activity, pro-inflammatory cytokine (TNF-α, IL-1β, and IL-6) levels, and nitric oxide levels in vaginal tissue lysates. Histopathological analysis of vaginal tissues revealed that LM5 markedly suppressed the exfoliation of vaginal epithelial cells. Overall, these results suggest that LM5 might alleviate BV by direct antibacterial and antagonistic activity in vaginal tissues of GV-infected mice.