Structural change in the gut microbiota is implicated in cancer. The beneficial modulation of the microbiota composition with probiotics and prebiotics prevents diseases. We investigated the effect of oligofructose-maltodextrin-enriched Lactobacillus acidophilus, Bifidobacteria bifidum, and Bifidobacteria infantum (LBB), on the gut microbiota composition and progression of colorectal cancer. Sprague Dawley rats were acclimatized, given ampicillin (75mg/kg), and treated as follows; GCO: normal control; GPR: LBB only; GPC: LBB+ 1,2-dimethylhydrazine dihydrochloride (DMH); and GCA: DMH only (cancer control). 16S V4 Pyrosequencing for gut microbiota analysis, tumor studies, and the expression of MUC2, ZO-1, occludin, TLR2, TLR4, caspase 3, COX-2, and β-catenin were conducted at the end of experiment. Probiotic LBB treatment altered the gut microbiota. The relative abundance of genera Pseudomonas, Congregibacter, Clostridium, Candidactus spp., Phaeobacter, Escherichia, Helicobacter, and HTCC was decreased (P<0.05), but the genus Lactobacillus increased (P<0.05), in LBB treatment than in cancer control. The altered gut microbiota was associated with decreased tumor incidence (80% in GPC vs. 100% in GCA, P=0.0001), tumor volume (GPC 84.23 (42.75-188.4) mm(3) vs. GCA 243 (175.5-344.5) mm(3), P<0.0001) and tumor multiplicity/count (GPC 2.92±0.26 vs. GCA 6.27±0.41; P<0.0001). The expression of MUC2, ZO-1, occludin, and TLR2 was increased, but expression of TLR4, caspase 3, Cox-2, and β-catenin was decreased by LBB treatment than in cancer control GCA (P<0.05). Administration of LBB modulates the gut microbiota and reduces colon cancer development by decreasing tumor incidence, multiplicity/count, and volume via enhanced TLR2-improved gut mucosa epithelial barrier integrity and suppression of apoptosis and inflammation.