Canine mammary tumors account for ~30% of all tumors in the female dogs and approximately 50% of the tumors are malignant. Exosomes have been the focus of great interest, as they appear to be involved in numerous important cellular processes. In this study, we examined the anti-tumor effects of canine mesenchymal stem cells-derived exosomes (MSC-exosomes) in an experimental murine mammary tumor model using canine mammary carcinoma cells, REM134. The MSC-exosomes were injected tumor site and tail vein of REM134 xenografted mice. We found that tumor size of the MSC-exosomes-treated group decreased compared to those of the only tumor group in REM134-driven tumorigenic mouse model. In addition, the MSC-exosomes-treated tumor group showed meaningfully reduced expression levels of the MMP-3, IL-1β, IL-6, and TNF-α compared to those in the tumor group. Specifically, we confirmed that the expression level of the CD133, potent cancer stem cell (CSC) markers, decreased in the MSC-exosomes-treated tumor group compared to the tumor group. This study suggests that the MSC-exosomes exhibited anti-tumor effects through downregulating CSC-related markers in the canine mammary tumor murine model. Further study is needed in the future, and we are conducting research on the detailed anti-tumor mechanism of the MSC-exosomes.