Enterohaemorrhagic Escherichia coli (EHEC) are bacterial pathogens responsible for life-threatening diseases in humans, such as hemolytic and uremic syndrome. It has been previously demonstrated that the interplay between EHEC and nitric oxide (NO), a mediator of the host immune innate response, is critical for infection outcome, since NO affects both Shiga toxin (Stx) production and adhesion to enterocytes. In this study, we investigated the role of the NO reductase NorVW in the virulence and fitness of two EHEC strains in a murine model of infection. We determined that the deletion ofnorVWin the strain O91:H21 B2F1 has no impact on its virulence, whereas it reduces the ability of the strain O157:H7 620 to persist in the mouse gut and to produce Stx. We also revealed that the fitness defect of strain 620 Delta norVWis strongly attenuated when mice are treated with an NO synthase inhibitor. Altogether, these results demonstrate that the NO reductase NorVW participates in EHEC resistance against NO produced by the host and promotes virulence through the modulation of Stx synthesis. The contribution of NorVW in the EHEC infectious process is, however, strain-dependent and suggests that the EHEC response to nitrosative stress is complex and multifactorial.