Oncolytic adenoviruses (OAds) are alternative immune therapeutic strategies for tumors. However, liver uptake and antibody neutralization are two major barriers for systemic delivery during the treatment of tumor metastasis. Mesenchymal stem cells (MSCs) have emerged as potential vehicles to improve delivery. In this study, we loaded umbilical-cord-derived MSCs (UC-MSCs) with OAds expressing decorin (rAd.DCN) or without foreign genes (rAd.Null) to treat breast cancer lung metastasis. In vivo, rAd.Null, MSCs.Null, and rAd.DCN exhibited antitumor effects compared with other groups in a mouse model. Unexpectedly, MSCs.Null showed much greater antitumor responses than MSCs.DCN, including improved survival and reduced tumor burden. Compared with rAd.Null, both MSCs.Null and MSCs.DCN could improve the viral spread and distribution in metastatic tumor lesions in the lung. MSCs.DCN produced much more decorin in lungs than rAd.DCN; however, rAd.DCN reduced the downstream target genes of decorin much more strongly than MSCs.DCN, which was consistent with in vitro findings. In addition, rAd.DCN, MSCs.Null, and MSCs.DCN could reduce The cytokine levels in the lung. In conclusion, MSCs improved oncolytic adenoviral delivery and spread in tumor tissues and enhanced therapeutic effects. However, MSCs.DCN reduced OAd-evoked antitumor responses, possibly via a contact-dependent mechanism.