Background: Perturbations of the intestinal microbiome, termed dysbiosis, are linked to intestinal inflammation. Isolation of adherent-invasive Escherichia coli (AIEC) from intestines of patients with Crohn’s disease (CD), dogs with granulomatous colitis, and mice with acute ileitis suggests these bacteria share pathoadaptive virulence factors that promote inflammation.Methods: To identify genes associated with AIEC, we sequenced the genomes of phylogenetically diverse AIEC strains isolated from people with CD (4), dogs with granulomatous colitis (2), and mice with ileitis (2) and 1 non-AIEC strain from CD ileum and compared them with 38 genome sequences of E. coli and Shigella. We then determined the prevalence of AIEC-associated genes in 49 E. coli strains from patients with CD and controls and correlated genotype with invasion of intestinal epithelial cells, persistence within macrophages, AIEC pathotype, and growth in standardized conditions.Results: Genes encoding propanediol utilization (pdu operon) and iron acquisition (yersiniabactin, chu operon) were overrepresented in AIEC relative to nonpathogenic E. coli. PduC (propanediol dehydratase) was enriched in CD-derived AIEC, correlated with increased cellular invasion, and persistence in vitro and was increasingly expressed in fucose-containing media. Growth of AIEC required iron, and the presence of chuA (heme acquisition) correlated with persistence in macrophages. CD-associated AIEC with lpfA154 (long polar fimbriae) demonstrated increased invasion of epithelial cells and translocation across M cells.Conclusions: Our findings provide novel insights into the genetic basis of the AIEC pathotype, supporting the concept that AIEC are equipped to exploit and promote intestinal inflammation and reveal potential targets for intervention against AIEC and inflammation-associated dysbiosis.