Prostate cancer (PCa) has become the second leading cause of male cancer-related mortality in the United States. Mesenchymal stem cells (MSCs) are able to migrate to tumor tissues, and are thus considered to be novel antitumor carriers. However, due to their immunosuppressive nature, the application of MSCs in PCa therapy remains limited. In this study, we investigated the effect of MSCs overexpressing an NAD-dependent deacetylase sirtuin 1 (MSCs-Sirt1) on prostate tumor growth, and we analyzed the underlying mechanisms. Our results show that MSCs accelerate prostate tumor growth, whereas MSCs-Sirt1 significantly suppresses tumor growth. Natural killer (NK) cells and macrophages are the prominent antitumor effectors of the MSCs-Sirt1-induced antitumor activity. IFN-gamma and C-X-C motif chemokine ligand 10 (CXCL10) are highly expressed in MSCs-Sirt1 mice. The antitumor effect of MSCs-Sirt1 is weakened when CXCL10 and IFN-gamma are inhibited. These results show that MSCs-Sirt1 can effectively inhibit prostate cancer growth recruiting NK cells and macrophages in a tumor inflammatory microenvironment.