Treatment of metastatic tumors with engineered adenoviruses that replicate selectively in tumor cells is a new therapeutic approach in cancer. Systemic administration of these oncolytic adenoviruses lack metastatic targeting ability. The tumor stroma engrafting property of intravenously injected mesenchymal stem cells (MSCs) may allow the use of MSCs as cellular vehicles for targeted delivery. In this work, we study the safety and the efficacy of infusing autologous MSCs infected with ICOVIR-5, a new oncolytic adenovirus, for treating metastatic neuroblastoma. Four children with metastatic neuroblastoma refractory to front-line therapies received several doses of autologous MSCs carrying ICOVIR-5, under an approved preliminary study. The tolerance to the treatment was excellent. A complete clinical response was documented in one case, and the child is in complete remission 3 years after this therapy. We postulate that MSCs can deliver oncolytic adenoviruses to metastatic tumors with very low systemic toxicity and with beneficial antitumor effects.