Eligible participants, with both a history of recurrent BV and a current episode of BV, will receive a seven-day course of oral metronidazole. Participants who are successfully treated for their BV, and continue to be eligible, will be randomly assigned to receive either 1% SPL7013 Gel or placebo gel on alternate days at bed-time for 16 consecutive weeks.