ABSTRACT Oral consumption of probiotics is practical and can be an effective solution to preserve vaginal eubiosis. Here, we studied the ability of orally administered Lactobacillus paracasei LPC-S01 (DSM 26760) to affect the composition of the vaginal microbiota and colonize the vaginal mucosa in nondiseased adult women. A total of 40 volunteers took oral probiotic (24 billion CFU) or placebo capsules daily for 4 weeks, and after a 4-week washout, they switched to placebo or probiotic capsules according to the crossover design. A total of 23 volunteers completed the study according to the protocol. Before and after capsule ingestion, vaginal swabs were collected for qPCR quantification to detect L. paracasei LPC-S01 and for 16S rRNA gene sequencing. Vaginal swabs were grouped according to their bacterial taxonomic structure into nine community state types (CSTs), four of which were dominated by lactobacilli. Lactobacillus paracasei LPC-S01 was detected in the vagina of two participants. Statistical modeling (including linear mixed-effects model analysis) demonstrated that daily intake of probiotic capsules reduced the relative abundance of Gardnerella spp. Quantitative PCR with Gardnerella vaginalis primers confirmed this result. Considering the pathogenic nature of G. vaginalis, these results suggest a potential positive effect of this probiotic capsule on the vaginal microbial ecosystem.