MyD88, an adaptor molecule downstream of innate pathways, plays a significant tumor-promoting role in sporadic intestinal carcinogenesis of the Apc^min/+ model, which carries a mutation in the Apc gene. Here, we show that deletion of MyD88 in intestinal mesenchymal cells (IMCs) significantly reduces tumorigenesis in this model. This phenotype is associated with decreased epithelial cell proliferation, altered inflammatory and tumorigenic immune cell infiltration, and modified gene expression similar to complete MyD88 knockout mice. Genetic deletion of TLR4, but not interleukin-1 receptor (IL-1R), in IMCs led to altered molecular profiles and reduction of intestinal tumors similar to the MyD88 deficiency. Ex vivo analysis in IMCs indicated that these effects could be mediated through downstream signals involving growth factors and inflammatory and extracellular matrix (ECM)-regulating genes, also found in human cancer-associated fibroblasts (CAFs). Our results provide direct evidence that during tumorigenesis, IMCs and CAFs are activated by innate TLR4/MyD88-mediated signals and promote carcinogenesis in the intestine.