Pathogenic gut bacteria, such as those comprising the Enterobacteriaceae family, have evolved sophisticated virulence mechanisms, including nutrient and chemical sensing, to escape host defense strategies and produce disease. In this review we describe the mechanisms utilized by the enteric pathogen enterohemorrhagic Escherichia coli (EHEC) O157:H7 to achieve successful colonization of its mammalian host.