Malaria parasite transmission depends on the successful transition of Plasmodium through discrete developmental stages in the lumen of the mosquito midgut. Like the human intestinal tract, the mosquito midgut contains a diverse microbial flora, which may compromise the ability of Plasmodium to establish infection. We have identified an Enterobacter bacterium isolated from wild mosquito populations in Zambia that renders the mosquito resistant to infection with the human malaria parasite Plasmodium falciparum by interfering with parasite development before invasion of the midgut epithelium. Phenotypic analyses showed that the anti-Plasmodium mechanism requires small populations of replicating bacteria and is mediated through a mosquito-independent interaction with the malaria parasite. We show that this anti-Plasmodium effect is largely caused by bacterial generation of reactive oxygen species.