Methods of treatment or prophylaxis of bacterial vaginosis, prevention of recurrence of bacterial vaginosis and alleviation or prevention of symptoms or diagnostic criteria of bacterial vaginosis are provided. The methods include administration of an effective amount of a macromolecule comprising a polylysine, polyamidoamine, poly(etherhydroxyamine) or poly(propyleneimine) dendrimer and one or more sulfonic acid containing moieties attached thereto.
