Incident bacterial vaginosis (BV) in women who have sex with women is associated with behaviors that suggest sexual transmission of BV.