Female genital tract (FGT) diseases such as bacterial vaginosis (BV) and sexually transmitted infections are prevalent in South Africa, with young women being at an increased risk. Since imbalances in the FGT microbiome are associated with FGT diseases, it is vital to investigate the factors that influence FGT health. The mycobiome plays an important role in regulating mucosal health, especially when the bacterial component is disturbed. However, we have a limited understanding of the FGT mycobiome since many studies have focused on bacterial communities and have neglected low abundance taxonomic groups, such as fungi. To reduce this knowledge deficit, we present the first large-scale metaproteomic study to define the taxonomic composition and potential functional processes of the FGT mycobiome in South African reproductive-age women. We examined FGT fungal communities present in 123 women by collecting lateral vaginal wall swabs for liquid chromatography-tandem mass spectrometry. From this, 39 different fungal genera were identified, with Candida dominating the mycobiome (53.2% relative abundance). We observed changes in differential abundance at the protein, genus, and functional (gene ontology biological processes) level between BV states. In women with BV, Malassezia and Conidiobolus proteins were more abundant, while Candida proteins were less abundant compared to BV negative women. Correspondingly, Nugent score was negatively associated with total fungal protein abundance. The clinical variables, Nugent score, pro-inflammatory cytokines, chemokines, vaginal pH, Chlamydia trachomatis, and the presence of clue cells were associated with fungal community composition. The results of this study reveal the diversity of FGT fungal communities, setting the groundwork for understanding the FGT mycobiome.