Crohn's disease (CD) is an inflammatory bowel disease influenced by bacteria. Adherent-invasive E. coli (AIEC) is associated with CD, yet the adaptations facilitating AIEC gut colonization are unknown. AIEC isolates exhibit high genetic diversity, suggesting strains evolve independently across different gut environments. We tracked the adaptive evolution of AIEC in a murine model of chronic colonization across multiple hosts and transmission events. We detected evolved lineages that outcompeted the ancestral strain in the host through independent mechanisms. One lineage was hypermotile because of a mobile insertion sequence upstream of the master flagellar regulator, flhDC, which enhanced AIEC invasion and establishment of a mucosal niche. Another lineage outcompeted the ancestral strain through improved use of acetate, a short-chain fatty acid in the gut. The presence of hypermotile and acetate-consuming lineages discriminated E. coli isolated from CD patients from healthy controls, suggesting an evolutionary trajectory that distinguishes AIEC from commensal E. coli.
