Melanoma differentiation associated gene-7 (Mda-7)/IL-24 was previously cloned into ZD55 (an adenovirus with E1B55 deleted) to form ZD55-IL-24, which had much better antitumor effect than Ad-IL-24. According to its good antitumor properties, ZD55-IL-24 has been used in preclinical studies. But ZD55-IL-24 alone still could not completely eradicate established tumors in all nude mice. It was reported that IL-24 could induce and enhance the activity of tumor necrosis factor-related apoptosis-inducing ligand (TRAIL) (a member of tumor necrosis factor (TNF) superfamily). Accordingly, the combined use of ZD55-IL-24 and ZD55-TRAIL was carried out in this study. Treatment with both ZD55-IL-24 and ZD55-TRAIL could induce more significant apoptosis in cancer cells in vitro compared with ZD55-IL-24 or ZD55-TRAIL alone. The combination of the two replicative adenoviruses had better antitumor activity in vivo than that of single oncolytic adenovirus and led to complete eradication of xenograft tumors in all treated mice. Upregulation of TRAIL was observed in tumor cells infected with ZD55-IL-24 and studies of the apoptotic cascade regulators indicate that ZD55-IL-24 could further enhance the activation of apoptosis through the TNF family of death receptors. We demonstrated for the first time the potential therapeutic effect of combined ZD55-IL-24 with ZD55-TRAIL for the targeted therapy of cancer.