Iron-based nanoparticles have been proposed for an increasing number of biomedical or environmental applications although in vitro toxicity has been observed. The aim of this study was to understand the relationship between the redox state of iron-based nanoparticles and their cytotoxicity toward a Gram-negative bacterium, Escherichia coli. While chemically stable nanoparticles (gammaFe2O3) have no apparent cytotoxicity, nanoparticles containing ferrous and, particularly, zerovalent iron are cytotoxic. The cytotoxic effects appear to be associated principally with an oxidative stress as demonstrated using a mutant strain of E. coli completely devoid of superoxide dismutase activity. This stress can result from the generation of reactive oxygen species with the interplay of oxygen with reduced iron species (Fe(II) and/or Fe(0)) or from the disturbance of the electronic and/or ionic transport chains due to the strong affinity of the nanoparticles for the cell membrane.