Vaginal microbiota composition affects many facets of reproductive health. Lactobacillus iners-dominated microbial communities are associated with poorer outcomes, including higher risk of bacterial vaginosis (BV), compared with vaginal microbiota rich in L. crispatus. Unfortunately, standard-of-care metronidazole therapy for BV typically results in dominance of L. iners, probably contributing to post-treatment relapse. Here we generate an L. iners isolate collection comprising 34 previously unreported isolates from 14 South African women with and without BV and 4 previously unreported isolates from 3 US women. We also report an associated genome catalogue comprising 1,218 vaginal Lactobacillus isolate genomes and metagenome-assembled genomes from >300 women across 4 continents. We show that, unlike L. crispatus, L. iners growth is dependent on L-cysteine in vitro and we trace this phenotype to the absence of canonical cysteine biosynthesis pathways and a restricted repertoire of cysteine-related transport mechanisms. We further show that cysteine concentrations in cervicovaginal lavage samples correlate with Lactobacillus abundance in vivo and that cystine uptake inhibitors selectively inhibit L. iners growth in vitro. Combining an inhibitor with metronidazole promotes L. crispatus dominance of defined BV-like communities in vitro by suppressing L. iners growth. Our findings enable a better understanding of L. iners biology and suggest candidate treatments to modulate the vaginal microbiota to improve reproductive health for women globally