The fungal gut microbiota (mycobiota) has been implicated in diseases that disturb gut homeostasis. However, little is known about functional relationships between bacteria and fungi in the gut during infectious colitis. We investigated the role of fungal metabolites during infection with the intestinal pathogen Salmonella enterica serovar Typhimurium. We found that in the gut lumen, both the mycobiota and fungi present in the diet can be a source of siderophores, small molecules that scavenge iron from the host. The ability to use fungal siderophores, such as ferrichrome and coprogen, conferred a competitive growth advantage to Salmonella strains expressing the fungal siderophore receptors FhuA or FhuE in vitro and in a mouse model. Our study highlights the role of inter-kingdom cross-feeding between fungi and Salmonella, and elucidates a new function for the gut mycobiota, revealing the importance of these under-studied members of the gut ecosystem during bacterial infection.