Oncolytic adenoviruses (OAdV) represent a promising strategy for cancer therapy. Despite their activity in preclinical models, to date the clinical efficacy remains confined to minor responses after intratumor injection. To overcome these limitations, we developed an alternative approach using the combination of the OAdv ICOVIR15 with a replication incompetent adenoviral vector carrying the suicide gene of inducible Caspase 9 (Ad.iC9), both of which are delivered by mesenchymal stromal cells (MSCs). We hypothesized that coinfection with ICOVIR15 and Ad.iC9 would allow MSCs to replicate both vectors and deliver two distinct types of antitumor therapy to the tumor, amplifying the cytotoxic effects of the two viruses, in a non-small-cell lung cancer (NSCLC) model. We showed that MSCs can replicate and release both vectors, enabling significant transduction of the iC9 gene in tumor cells. In the in vivo model using human NSCLC xenografts, MSCs homed to lung tumors where they released both viruses. The activation of iC9 by the chemical inducer of dimerization (CID) significantly enhanced the antitumor activity of the ICOVIR15, increasing the tumor control and translating into improved overall survival of tumor-bearing mice. These data support the use of this innovative approach for the treatment of NSCLC.