Individuals with malaria exhibit increased morbidity and mortality when infected with Gram-negative (Gr-) bacteria. To explore this experimentally, we performed co-infection of mice with Plasmodium chabaudi and Citrobacter rodentium, an extracellular Gr- bacterial pathogen that infects the large intestine. While single infections are controlled effectively, co-infection results in enhanced virulence that is characterized by prolonged systemic bacterial persistence and high mortality. Mortality in co-infected mice is associated with disrupted iron metabolism, elevated levels of plasma heme, and increased mitochondrial reactive oxygen species (ROS) production by phagocytes. In addition, iron acquisition by the bacterium plays a key role in pathogenesis because co-infection with a mutant C. rodentium strain lacking a critical iron acquisition pathway does not cause mortality. These results indicate that disrupted iron metabolism may drive mortality during co-infection with C. rodentium and P. chabaudi by both altering host immune responses and facilitating bacterial persistence.