Enrichment of adherent-invasive Escherichia coli (AIEC) has been consistently detected in subsets of inflammatory bowel disease (IBD) patients. Although some AIEC strains cause colitis in animal models, these studies did not systematically compare AIEC with non-AIEC strains, and causal links between AIEC and disease are still disputed. Specifically, it remains unclear whether AIEC shows enhanced pathogenicity compared to that of commensal E. coli found in the same ecological microhabitat and if the in vitro phenotypes used to classify strains as AIEC are pathologically relevant. Here, we utilized in vitro phenotyping and a murine model of intestinal inflammation to systematically compare strains identified as AIEC with those identified as non-AIEC and relate AIEC phenotypes to pathogenicity. Strains identified as AIEC caused, on average, more severe intestinal inflammation. Intracellular survival/replication phenotypes routinely used to classify AIEC positively correlated with disease, while adherence to epithelial cells and tumor necrosis factor alpha production by macrophages did not. This knowledge was then applied to design and test a strategy to prevent inflammation by selecting E. coli strains that adhered to epithelial cells but poorly survived/replicated intracellularly. Two E. coli strains that ameliorated AIEC-mediated disease were subsequently identified. In summary, our results show a relationship between intracellular survival/replication in E. coli and pathology in murine colitis, suggesting that strains possessing these phenotypes might not only become enriched in human IBD but also contribute to disease. We provide new evidence that specific AIEC phenotypes are pathologically relevant and proof of principle that such mechanistic information can be therapeutically exploited to alleviate intestinal inflammation