Gut microbiota modulation has been demonstrated to be effective in protecting patients against detrimental effects of anti-cancer therapies, as well as to improve the efficacy of certain anti-cancer treatments. Among the most characterized probiotics, Lactobacillus rhamnosus GG (LGG) is currently utilized in clinics to alleviate diarrhea, mucositis or intestinal damage which might be associated with several triggers, including Clostridium difficile infections, inflammatory gut diseases, antibiotic consumption, chemotherapy or radiation therapy. Here, we investigate whether LGG cell-free supernatant (LGG-SN) might exert anti-proliferative activity toward colon cancer and metastatic melanoma cells. Moreover, we assess the potential adjuvant effect of LGG-SN in combination with anti-cancer drugs. LGG-SN alone or in combination with either 5-Fuorouracil and Irinotecan was used to treat human colon and human melanoma cancer cell lines. Dimethylimidazol-diphenyl tetrazolium bromide assay was employed to detect cellular viability. Trypan blue staining, anti-cleaved caspase-3 and anti-total versus anti-cleaved PARP western blots, and annexin V/propidium iodide flow cytometry analyses were used to assess cell death. Flow cytometry measurement of cellular DNA content (with propidium iodide staining) together with qPCR analysis of cyclins expression were used to assess cell cycle. We demonstrate that LGG-SN is able to selectively reduce the viability of cancer cells in a concentration-dependent way. While LGG-SN does not exert any anti-proliferative activity on control fibroblasts. In cancer cells, the reduction in viability is not associated with apoptosis induction, but with a mitotic arrest in the G2/M phase of cell cycle. Additionally, LGG-SN sensitizes cancer cells to both 5-Fluorouracil and Irinotecan, thereby showing a positive synergistic action. Overall, our results suggest that LGG-SN may contain one or more bioactive molecules with anti-cancer activity which sensitize cancer cells to chemotherapeutic drugs. Thus, LGG could be proposed as an ideal candidate for ground-breaking integrated approaches to be employed in oncology, to reduce chemotherapy-related side effects and overcome resistance or relapse issues, thus ameliorating the therapeutic response in cancer patients.