The molecular environment of the host can have profound effects on the behavior of resident bacterial species. We recently established how the sensing and response of enterohemorrhagic Escherichia coli (EHEC) to d-serine (d-Ser) resulted in down-regulation of type 3 secretion system-dependent colonization, thereby avoiding unfavorable environments abundant in this toxic metabolite. However, this model ignores a key determinant of the success of bacterial pathogens, adaptive evolution. In this study, we have explored the adaptation of EHEC to d-Ser and its consequences for pathogenesis. We rapidly isolated multiple, independent, EHEC mutants whose growth was no longer compromised in the presence of d-Ser. Through a combination of whole-genome sequencing and transcriptomics, we showed that tolerance could be attributed to disruption of one of two d-Ser transporters and/or activation of a previously nonfunctional d-Ser deaminase. While the implication of cytoplasmic transport in d-Ser toxicity was unsurprising, disruption of a single transporter, CycA, was sufficient to completely overcome the repression of type 3 secretion system activity normally associated with exposure to d-Ser. Despite the fact that this reveals a mechanism by which evolution could drive a pathogen to colonize new niches, interrogation of sequenced E. coli O157:H7 genomes showed a high level of CycA conservation, highlighting a strong selective pressure for functionality. Collectively, these data show that CycA is a critically important conduit for d-Ser uptake that is central to the niche restriction of EHEC.