Natural killer (NK) cells have cytotoxic effects on tumor cells and viral pathogens. NK cell-derived exosomes (NK-exosomes) also express typical NK cell markers and cytotoxic molecules, therefore, exert anti-tumor and immune homeostatic activities. In this study, canine NK-exosomes separated from cytotoxic NK cell supernatant carried specific markers such as CD81, Alix, and Perforin 1. We examined the anti-tumor effects of NK-exosomes in an experimental murine model using the canine mammary carcinoma cells, REM134. REM134 cells were xenografted of mammary fat pad of mice. CD133, Bmi-1, MMP-3, IL-6, TNF-α, and PCNA are useful as a molecular marker for tumorigenesis and metastasis. The treatment of canine NK-exosomes inhibited tumor growth and significantly (p<0.01) downregulated the expression of Bmi-1, MMP-3, IL-6, TNF-α, and PCNA in REM134-treated mice. Also, the expression of CD133, potent cancer stem cell marker, was significantly downregulated in the canine NK-exosomes-treated mice compared with that of the tumor group. Collectively, these results suggested that canine NK-exosomes has a potential capacity for regulation of cancer progression and metastasis against canine mammary carcinoma.