The investigators hypothesize that women with a history of recurrent bacterial vaginosis who are randomized to a suppressive regimen (a dose of medication given on a regular basis to attempt to control the bacteria that causes bacterial vaginosis) of tinidazole will have lower recurrence rates and a longer time to recurrence of bacterial vaginosis when compared to those women randomized to placebo.