To investigate the effect of probiotic supplementation during the development of an experimental model of colitis associated colon cancer (CAC). C57BL/6 mice received an intraperitoneal injection of azoxymethane (10 mg/kg), followed by three cycles of sodium dextran sulphate diluted in water (5% w/v). Probiotic group received daily a mixture of , and . Microbiota composition was assessed by 16S rRNA Illumina HiSeq sequencing. Colon samples were collected for histological analysis. Tumor cytokines was assessed by Real Time-PCR (Polymerase Chain Reaction); and serum cytokines by Multiplex assay. All tests were two-sided. The level of significance was set at < 0.05. Graphs were generated and statistical analysis performed using the software GraphPad Prism 5.0. The project was approved by the institutional review board committee. At day 60 after azoxymethane injection, the mean number of tumours in the probiotic group was 40% lower than that in the control group, and the probiotic group exhibited tumours of smaller size (< 2 mm) ( < 0.05). There was no difference in richness and diversity between groups. However, there was a significant difference in beta diversity in the multidimensional scaling analysis. The abundance of the genera , , , XI and XVIII increased in the probiotic group ( < 0.05). The microbial change was accompanied by reduced colitis, demonstrated by a 46% reduction in the colon inflammatory index; reduced expression of the serum chemokines RANTES and Eotaxin; decreased p-IKK and TNF-α and increased IL-10 expression in the colon. Our results suggest a potential chemopreventive effect of probiotic on CAC. Probiotic supplementation changes microbiota structure and regulates the inflammatory response, reducing colitis and preventing CAC.