Foodborne bacterial diarrhea involves complex pathogen-microbiota-host interactions. Pathogen-displacing probiotics are increasingly popular, but heterogeneous patient outcomes highlighted the need to understand individualized host-probiotic activity. Using the mouse gut commensal Escherichia coli 8178 and the human probiotic E. coli Nissle 1917, we found that the degree of protection against the enteric pathogen Salmonella enterica serovar Typhimurium (S. Tm) varies across mice with distinct gut microbiotas. Pathogen clearance is linked to enteropathy severity and subsequent recruitment of intraluminal neutrophils, which differs in a microbiota-dependent manner. By combining mouse knockout and antibody-mediated depletion models with bacterial genetics, we show that neutrophils and host-derived reactive oxygen species directly influence E. coli-mediated S. Tm displacement by potentiating siderophore-bound toxin killing. Our work demonstrates how host immune factors shape pathogen-displacing probiotic efficiency while also revealing an unconventional antagonistic interaction where a gut commensal and the host synergize to displace an enteric pathogen.