Bacterial vaginosis (BV) is a common vaginal disorder characterized by an alteration of the vaginal bacterial morphotypes, associated with sexually transmitted infections and adverse pregnancy outcomes. The purpose of the present study was to evaluate the impact of different doses of rifaximin vaginal tablets (100 mg/day for 5 days, 25 mg/day for 5 days, and 100 mg/day for 2 days) on the vaginal microbiota of 102 European patients with BV enrolled in a multicenter, double-blind, randomized, placebo-controlled study. An integrated molecular approach based on quantitative PCR (qPCR) and PCR-denaturing gradient gel electrophoresis (PCR-DGGE) was used to investigate the effects of vaginal tablets containing the antibiotic. An increase in members of the genus Lactobacillus and a decrease in the BV-related bacterial groups after the antibiotic treatment were demonstrated by qPCR. PCR-DGGE profiles confirmed the capability of rifaximin to modulate the composition of the vaginal microbial communities and to reduce their complexity. This molecular analysis supported the clinical observation that rifaximin at 25 mg/day for 5 days represents an effective treatment to be used in future pivotal studies for the treatment of BV.