The human pathogen enterohemorrhagic Escherichia coli (EHEC) O157:H7 codes for two interacting DNA binding proteins, Cra and KdpE, that coregulate expression of the locus of enterocyte effacement (LEE) genes in a metabolite-dependent manner. Cra is a transcription factor that uses fluctuations in the concentration of carbon metabolism intermediates to positively regulate virulence of EHEC. KdpE is a response regulator that activates the transcription of homeostasis genes in response to salt-induced osmolarity and virulence genes in response to changes in metabolite concentrations. Here, we probed the transcriptional profiles of the Δcra, ΔkdpE, and Δcra ΔkdpE mutant strains and show that Cra and KdpE share several targets besides the LEE, but both Cra and KdpE also have independent targets. Several genes within O-islands (genomic islands present in EHEC but absent from E. coli K-12), such as Z0639, Z0640, Z3388, Z4267, and espFu (encoding an effector necessary for formation of attaching and effacing lesions on epithelial cells), were directly regulated by both Cra and KdpE, while Z2077 was only regulated by Cra. These studies identified and confirmed new direct targets for Cra and KdpE that included putative virulence factors as well as characterized virulence factors, such as EspFu and EspG. These results map out the role of the two interacting regulators, Cra and KdpE, in EHEC pathogenesis and global gene regulation.