Gut microbiome may influence tumor growth and cancer treatment efficacy, so it is a potential target for tumor prevention/treatment. This pilot study investigated the preventive and therapeutic effects of a probiotic strain, Lacticaseibacillus rhamnosus Probio-M9 (Probio-M9), against murine mammary cancer. Thirty-six female mice were randomly divided into three groups (n = 12 per group): control (without tumor transplantation), model (tumor transplantation; no probiotic administration), and probiotic (30-day oral gavage of probiotic, started seven days before tumor transplantation). Changes in tumor size were recorded, and blood, tumor tissue, and stool samples were collected at the end of the trial for analyses. Comparing with the model group, the probiotic group had a significantly smaller tumor volume (p < 0.05), a higher fecal microbiota Shannon diversity index, with significant modifications in the gut microbiota structure (p < 0.05), characterized by more Alistipes sp._2, Porphyromonadaceae bacterium_7, and Bacteroidales bacterium 55_9 (p < 0.05). Additionally, Probio-M9 administration elevated the serum IFN-γ, IL-9, IL-13, and IL-27 levels and several metabolites (e.g., pyridoxal, nicotinic acid, 3-hydroxybutyric acid, glutamine; p < 0.05), while reducing IL-5 (p < 0.05). These changes might be associated with the protective effect of Probio-M9 against mammary tumor growth. Thus, probiotic administration could harness host gut microbiome in anti-cancer responses.