Patients suffering from ulcerative colitis are at increased risk of developing colorectal cancer. Although the exact underlying mechanisms of inflammation-associated carcinogenesis remain unknown, the intestinal microbiota as well as pathogenic bacteria are discussed as contributors to inflammation and colitis-associated colon cancer (CAC). In the present study, we analyzed the impact of TLR4, the receptor for Gram-negative bacteria derived lipopolysaccharides, on intestinal inflammation and tumorigenesis in a murine model of CAC. During the inflammatory phases of CAC development, we observed a strong upregulation of Tlr4 expression in colonic tissues. Blocking of TLR4 signaling by a small-molecule-specific inhibitor during the inflammatory phases of CAC strongly diminished the development and progression of colonic tumors, which was accompanied by decreased numbers of infiltrating macrophages and reduced colonic pro-inflammatory cytokine levels compared to CAC control mice. Interestingly, inhibiting bacterial signaling by antibiotic treatment during the inflammatory phases of CAC also protected mice from severe intestinal inflammation and almost completely prevented tumor growth. Nevertheless, application of antibiotics involved rapid and severe body weight loss and might have unwanted side effects. Our results indicate that bacterial activation of TLR4 on innate immune cells in the colon triggers inflammation and promotes tumor growth. Thus, the inhibition of the TLR4 signaling during intestinal inflammation might be a novel approach to impede CAC development.