G. vaginalis infection, a major cause of bacterial vaginosis (BV), is associated with biofilm formation. The present invention relates to treatment of G. vaginalis infections and BV with DNase. DNase reduces biofilm formation and increases biofilm breakdown, both in a dose dependent manner. The present invention further relates to treating BV and G. vaginalis infections with a combination of DNase and an antibiotic known to treat these diseases.