Most of what is known about fungi in the human vagina has come from culture-based studies and phenotypic characterization of single organisms. Though valuable, these approaches have masked the complexity of fungal communities within the vagina. The vaginal mycobiome has become an emerging field of study as genomics tools are increasingly employed and we begin to appreciate the role these fungal communities play in human health and disease. Though vastly outnumbered by its bacterial counterparts, fungi are important constituents of the vaginal ecosystem in many healthy women. Candida albicans, an opportunistic fungal pathogen, colonizes 20% of women without causing any overt symptoms, yet it is one of the leading causes of infectious vaginitis. Understanding its mechanisms of commensalism and pathogenesis are both essential to developing more effective therapies. Describing the interactions between Candida, bacteria (such as Lactobacillus spp.) and other fungi in the vagina is fundamental to our characterization of the vaginal mycobiome.