The purpose of this study was to evaluate the effectiveness of lactobacilli on vaginal health and proinflammatory cytokines. Sixty-seven patients with bacterial vaginosis (BV), 50 with intermediate flora and 42 with normal vaginal flora were enrolled in this double-blind study. The subjects were randomized to receive probiotic lactobacilli vaginal tablets (L. brevis CD2, L. salivarius subsp. salicinius, L. plantarum) or the vaginal pH tablet (active comparator). Cervico-vaginal lavage was collected to measure the concentrations of IL-1β, TNFα and IL-6 by ELISA. Neutral sphingomyelinase activity was also quantified in both arms before and after treatment. The probiotic vaginal tablet was well tolerated and no side effects were reported. The study demonstrated a cure rate of nearly 80 %; i.e., 32 % of the women could restore normal vaginal flora and 47 % had improved Nugent score, whereas 20 % of the subjects did not clear BV in the first follow-up (after 8 days treatment). The pH tablet containing pH lowering compounds induced resolution of BV and restoration of normal vaginal flora in 74 % and 26 %, respectively. The lactobacilli tablet was found to be better than the pH tablet in preventing BV in healthy subjects. A significant reduction in IL-1β and IL-6 vaginal cytokines was observed after treatment with lactobacilli, while the active comparator did not have any effect on local proinflammatory cytokines. Vaginal neutral sphingomyelinase activity was not modified in either group. Vaginal tablets containing lactobacilli can cure BV and reduce vaginal inflammatory response.