Bacterial-fungal interactions have important physiologic and medical ramifications, but the mechanisms of these interactions are poorly understood. The gut is host to trillions of microorganisms, and bacterial-fungal interactions are likely to be important. Using a neutropenic mouse model of microbial gastrointestinal colonization and dissemination, we show that the fungus Candida albicans inhibits the virulence of the bacterium Pseudomonas aeruginosa by inhibiting P. aeruginosa pyochelin and pyoverdine gene expression, which plays a critical role in iron acquisition and virulence. Accordingly, deletion of both P. aeruginosa pyochelin and pyoverdine genes attenuates P. aeruginosa virulence. Heat-killed C. albicans has no effect on P. aeruginosa, whereas C. albicans secreted proteins directly suppress P. aeruginosa pyoverdine and pyochelin expression and inhibit P. aeruginosa virulence in mice. Interestingly, suppression or deletion of pyochelin and pyoverdine genes has no effect on P. aeruginosa’s ability to colonize the GI tract but does decrease P. aeruginosa’s cytotoxic effect on cultured colonocytes. Finally, oral iron supplementation restores P. aeruginosa virulence in P. aeruginosa and C. albicans colonized mice. Together, our findings provide insight into how a bacterial-fungal interaction can modulate bacterial virulence in the intestine. Previously described bacterial-fungal antagonistic interactions have focused on growth inhibition or colonization inhibition/modulation, yet here we describe a novel observation of fungal-inhibition of bacterial effectors critical for virulence but not important for colonization. These findings validate the use of a mammalian model system to explore the complexities of polymicrobial, polykingdom infections in order to identify new therapeutic targets for preventing microbial disease.