Bacterial vaginosis (BV), the most common cause of vaginal discharge, is characterized by a shift in the vaginal microbiota from lactobacillus dominance to a diverse array of facultative and strict anaerobic bacteria which form a multi-species biofilm on vaginal epithelial cells. The rate of recurrence after therapy is high, often >60%. While the BV biofilm itself likely contributes to recurrent and/or refractory disease after treatment by reducing antimicrobial penetration, antimicrobial resistance in BV-associated bacteria including those, both within the biofilm and the vaginal canal, may be the result of independent, unrelated bacterial properties which are discussed in this paper. Our current recommendations for the treatment of refractory and recurrent BV are also provided.