For a new pathogen to emerge, it must acquire both virulence genes and a system for responding to changes in environmental conditions. Starvation of nutrients or growth arrest induces the stringent response in Escherichia coli, via increased ppGpp. We found the adherence capacity of enterohaemorrhagic E. coli (EHEC) and gene expression in the locus of enterocyte effacement (LEE) were enhanced by a downshift in nutrients or by entry into the stationary growth phase, both of which increase the ppGpp concentration. The activation was dependent on relA and spoT, which encode enzymes for the synthesis and degradation of ppGpp, and on dksA, which encodes an RNA polymerase accessory protein required for the stringent response. Upon induction of RelA expression, LEE gene transcription was activated within 20 min, even without starvation. The expression of two LEE transcriptional regulators, Ler and Pch, was activated by ppGpp and essential for the enhancement of LEE gene expression. In addition, the ler and pch promoters were directly activated by ppGpp in an in vitro transcription system. These findings suggest that the regulation of virulence genes in EHEC is integrated with E. coli's stringent response system, through the regulation of virulence regulatory genes.