The human pathogen enterohemorrhagic Escherichia coli (EHEC) O157:H7 has two histidine sensor kinases, QseC and QseE, which respond to the mammalian adrenergic hormones epinephrine and norepinephrine by increasing their autophosphorylation. Although QseC and QseE are present in nonpathogenic strains of E. coli, EHEC exploits these kinases for virulence regulation. To further investigate the full extent of epinephrine and its sensors' impact on EHEC virulence, we performed transcriptomic and phenotypic analyses of single and double deletions of qseC and qseE genes in the absence or presence of epinephrine. We showed that in EHEC, epinephrine sensing seems to occur primarily through QseC and QseE. We also observed that QseC and QseE regulate expression of the locus of enterocyte effacement (LEE) genes positively and negatively, respectively. LEE activation, which is required for the formation of the characteristic attaching and effacing (A/E) lesions by EHEC on epithelial cells, is epinephrine dependent. Regulation of the LEE and the non-LEE-contained virulence factor gene nleA by QseE is indirect, through transcription inhibition of the RcsB response regulator. Finally, we show that coincubation of HeLa cells with epinephrine increases EHEC infectivity in a QseC-and QseE-dependent manner. These results genetically and phenotypically map the contributions of the two adrenergic sensors QseC and QseE to EHEC pathogenesis.