The co-occurrence of colorectal cancer (CRC) and diabetes mellitus along with inflammation and dismicrobism has been frequently reported. Several studies shed light on the antioncogenic potential of metformin on colorectal carcinogenesis. This study aimed to demonstrate that metformin in association with probiotics acts in a synergic effect in breaking the crosstalk, thus inhibiting CRC progression, improving diabetes, and reducing inflammation. Ninety-six male Balb/c mice, 6–8 weeks old, were divided into 16 control and experimental groups to assess the effect of the different treatments and combinations at the clinical, histological, and molecular levels. Metformin and probiotics showed beneficial outcomes on CRC and diabetes, alone and most importantly in combination. Their effects were exerted by inhibiting the inflammatory process whereby a downregulation of IL-6 and TNF-α as well as oxidative stress were depicted. The characterization of the effects of probiotics and metformin on CRC and diabetes sheds light on the role of inflammation and microbiota in this crosstalk. Deciphering the downstream signaling pathways elicited by these compounds will help in developing new effective targeted treatment modalities.