Chemotherapy drugs, such as gemcitabine and cisplatin (GC), are frequently administered to patients with advanced urothelial carcinoma, however the influence of the gut microbiota on their action is unclear. Thus, we investigated the effects of GC on the gut microbiome and determined whether oral supplementation with a probiotics mixture of Lactobacillus casei Shirota and Bifidobacterium breve enhanced the anti-tumor immune response. After subcutaneous inoculation with MBT2 murine bladder cancer cells, syngenic C3H mice were randomly allocated into eight groups.The gut microbiome cluster pattern was altered in both the GC and oral probiotics groups (p = 0.025). Both tumor-bearing conditions (no treatment) and GC chemotherapy influenced Pseudoclostridium, Robinsoniella, Merdimonas, and Phocea in the gut. Furthermore, comparison of the GC-treated and GC + probiotics groups revealed an association of four methyltransferase family enzymes and two short-change fatty acid-related enzymes with oral probiotics use. A significant difference in tumor volume was observed between the GC and GC + probiotics groups at week 2 of treatment. Additionally, decreased recruitment of cancer-associated fibroblasts and regulatory T cells, and activation of CD8 + T cells and dendritic cells were observed in the tumor microenvironment. Our findings reveal the positive effects of a probiotics mixture of Lactobacillus and Bifidobacterium in enhancing anti-tumor effects through the gut-tumor immune response axis. Future clinical trials are needed to evaluate the full benefits of this novel supplement with oral probiotics in patients with advanced urothelial carcinoma.