Epidemiologic evidence consistently indicates bacterial vaginosis (BV) is sexually associated and may be sexually transmitted, though sexual transmission remains subject to debate. This study is not capable of demonstrating BV sexual transmission; however, we do provide strain-level metagenomic evidence that strongly supports heterosexual transmission of BV-associated species. These findings strengthen the evidence base that supports ongoing investigations of concurrent male partner treatment for reducing BV recurrence. Our data suggest that measuring the impact of male partner treatment on
F. vaginae
,
G. leopoldii
,
P. amnii
,
S. sanguinegens
, and
S. vaginalis
may provide insight into why a regimen does or does not perform well. We also observed a high degree of strain concordance between non-sexual-contact female participants. We posit that this may reflect limited dispersal capacity of vaginal bacteria coupled with individuals’ comembership in regional transmission networks where transmission may occur between parent and child at birth, cohabiting individuals, or sexual contacts.