Oncolytic adenoviral vectors selectively replicate in and lyse human tumor cells, providing a promising means for targeted tumor destruction. However, oncolytic vectors have limited capacity for incorporation of additional genetic material that could encode therapeutic transgenes and/or transcriptional regulatory control elements to augment the efficacy and/or safety of the vector. Therefore, we hypothesized that coadministration of an oncolytic vector with a replication-defective, gutless adenoviral vector encoding a therapeutic transgene would result in replication of both vectors within a tumor and potentiate antitumor efficacy relative to the use of either vector alone. We constructed gutless vectors encoding the murine granulocyte-macrophage colony-stimulating factor (AGVmGMF) or human tumor necrosis factor alpha-related apoptosis-inducing ligand (AGVhTRAIL) gene and tested the ability of these vectors to augment the efficacy of an oncolytic vector (Ar6pAE2fE3F) in a potentiating vector strategy. In Hep3B cells in vitro, cotreatment with Ar6pAE2fE3F increased transgene expression from AGVhTRAIL and permitted replication of AGVhTRAIL, suggesting that an oncolytic vector can propagate gutless vector spread in vivo. In pre-established Hep3B xenograft tumors, neither gutless vector alone inhibited tumor growth; however, coadministration of AGVmGMF or AGVhTRAIL with Ar6pAE2fE3F significantly reduced tumor growth relative to Ar6pAE2fE3F alone. Additionally, use of AGVhTRAIL with Ar6pAE2fE3F increased the number of complete or partial tumor regressions observed at study end. These data provide evidence that coadministration of an oncolytic vector with a gutless vector holds promise for potentiating tumor ablation efficacy.