Vaginal dysbiosis can lead to serious infections in asymptomatic women. Lactobacillus probiotics (LBPs) are being investigated as a promising therapy for reversing vaginal microbiota dysbiosis. This study aimed to investigate whether administering LBPs could improve vaginal dysbiosis and facilitate the colonization of Lactobacillus species in asymptomatic women. 36 asymptomatic women were classified based on the Nugent score as Low-NS (n = 26) and High-NS (n = 10) groups. A combination of Lactobacillus acidophilus CBT LA1, Lactobacillus rhamnosus CBT LR5, and Lactobacillus reuteri CBT LU4 was administered orally for 6 weeks. The study found that among women with a High-NS, 60% showed improved vaginal dysbiosis with a Low-NS after LBP intake, while four retained a High-NS. Among women with a Low-NS, 11.5 % switched to a High-NS. Genera associated with vaginal dysbiosis were positively correlated with the alpha diversity or NS, while a negative correlation was observed between Lactobacillus and the alpha diversity and with the NS. Vaginal dysbiosis in asymptomatic women with an HNS improved after 6 weeks of LBP intake, and qRT-PCR revealed the colonization of Lactobacillus spp. in the vagina. These results suggested that oral administration of this LBP could improve vaginal health in asymptomatic women with an HNS.