Host inflammation alters the availability of nutrients such as iron to limit microbial growth. However, Salmonella enterica serovar Typhimurium thrives in the inflamed gut by scavenging for iron with siderophores. By administering Escherichia coli strain Nissle 1917, which assimilates iron by similar mechanisms, we show that this nonpathogenic bacterium can outcompete and reduce S. Typhimurium colonization in mouse models of acute colitis and chronic persistent infection. This probiotic activity depends on E. coli Nissle iron acquisition, given that mutants deficient in iron uptake colonize the intestine but do not reduce S. Typhimurium colonization. Additionally, the ability of E. coli Nissle to overcome iron restriction by the host protein lipocalin 2, which counteracts some siderophores, is essential, given that S. Typhimurium is unaffected by E. coli Nissle in lipocalin 2-deficient mice. Thus, iron availability impacts S. Typhimurium growth, and E. coli Nissle reduces S. Typhimurium intestinal colonization by competing for this limiting nutrient. Display omitted •Probiotic E. coli Nissle reduces Salmonella intestinal colonization and persistence•E. coli Nissle outcompetes Salmonella for iron in the inflamed gut•Specialized iron transporters are essential for E. coli Nissle probiotic activity•E. coli Nissle overcomes lipocalin 2-mediated iron sequestration