Oral microbiota contribute to health and disease, and their disruption may influence the course of oral diseases. Here, we used pyrosequencing to characterize the oral bacteriome and mycobiome of 12 HIV-infected patients and matched 12 uninfected controls. The number of bacterial and fungal genera in individuals ranged between 8–14 and 1–9, among uninfected and HIV-infected participants, respectively. The core oral bacteriome (COB) comprised 14 genera, of which 13 were common between the two groups. In contrast, the core oral mycobiome (COM) differed between HIV-infected and uninfected individuals, with Candida being the predominant fungus in both groups. Among Candida species, C. albicans was the most common (58% in uninfected and 83% in HIV-infected participants). Furthermore, 15 and 12 bacteria-fungi pairs were correlated significantly within uninfected and HIV-infected groups, respectively. Increase in Candida colonization was associated with a concomitant decrease in the abundance of Pichia, suggesting antagonism. We found that Pichia spent medium (PSM) inhibited growth of Candida, Aspergillus and Fusarium. Moreover, Pichia cells and PSM inhibited Candida biofilms (P = .002 and .02, respectively, compared to untreated controls). The mechanism by which Pichia inhibited Candida involved nutrient limitation, and modulation of growth and virulence factors. Finally, in an experimental murine model of oral candidiasis, we demonstrated that mice treated with PSM exhibited significantly lower infection score (P = .011) and fungal burden (P = .04) compared to untreated mice. Moreover, tongues of PSM-treated mice had few hyphae and intact epithelium, while vehicle- and nystatin-treated mice exhibited extensive fungal invasion of tissue with epithelial disruption. These results showed that PSM was efficacious against oral candidiasis in vitro and in vivo. The inhibitory activity of PSM was associated with secretory protein/s. Our findings provide the first evidence of interaction among members of the oral mycobiota, and identifies a potential novel antifungal.