Bacterial vaginosis (BV) is a common presenting problem in primary care. Several treatments are available, but relapse is very common. This article considers the diagnosis and management of BV and suggests some possible strategies when women return with recurrent symptoms.