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. Author Summary Enterohemorrhagic Escherichia coli (EHEC) O157:H7 are food-borne pathogens for humans causing bloody diarrhea and, especially in children under five years old, kidney damages leading to death in 5% of cases. Antibiotics are contra-indicated because they are suspected to increase the severity of the disease. Therefore, it is crucial to develop alternative preventive or therapeutic strategies to fight EHEC infection. To reach this goal, a deeper knowledge of host-pathogen interaction is required. A critical step in EHEC infection is the adhesion of bacterial cells to intestinal epithelial cells. In response to the bacterial infection, the host triggers an immune response directed against the pathogen. The current study shows that a main effector of this immune response, nitric oxide (NO), dramatically reduces the capacity of EHEC to adhere to intestinal epithelial cells. We have investigated the molecular mechanisms involved and identified a NO-sensor regulator that controls the expression of the genes required for EHEC adhesion. This finding underlines that NO could be a potential protective factor limiting the development of EHEC-induced diseases and provides a new avenue of investigation for the development of therapeutic strategies against infections with O157:H7 bacteria.