Expression of genes of the locus of enterocyte effacement (LEE) is essential for adherence of enterohemorrhagic Escherichia coli (EHEC) to intestinal epithelial cells. Gut factors that may modulate LEE gene expression may therefore influence the outcome of the infection. Because nitric oxide (NO) is a critical effector of the intestinal immune response that may induce transcriptional regulation in enterobacteria, we investigated its influence on LEE expression in EHEC O157:H7. We demonstrate that NO inhibits the expression of genes belonging to LEE1, LEE4, and LEE5 operons, and that the NO sensor nitrite-sensitive repressor (NsrR) is a positive regulator of these operons by interacting directly with the RNA polymerase complex. In the presence of NO, NsrR detaches from the LEE1/4/5 promoter regions and does not activate transcription. In parallel, two regulators of the acid resistance pathway, GadE and GadX, are induced by NO through an indirect NsrR-dependent mechanism. In this context, we show that the NO-dependent LEE1 down-regulation is due to absence of NsrR-mediated activation and to the repressor effect of GadX. Moreover, the inhibition of expression of LEE4 and LEE5 by NO is due to loss of NsrR-mediated activation, to LEE1 down-regulation and to GadE up-regulation. Lastly, we establish that chemical or cellular sources of NO inhibit the adherence of EHEC to human intestinal epithelial cells. These results highlight the critical effect of NsrR in the regulation of the LEE pathogenicity island and the potential role of NO in the limitation of colonization by EHEC.