Recombinant Newcastle disease virus (rNDV) as antitumor agent has been shown to be effective for cancer therapy. And TNF-related apoptosis-inducing ligand (TRAIL) also has been demonstrated potentially cancer-therapeutic effects. In this study, we constructed TRAIL delivered by rNDV (rNDV-TRAIL) and investigated whether TRAIL would generate the potential synergistic therapeutic effects with rNDV for cancer therapy. In vitro experiments indicated that TRAIL expressed by rNDV demonstrated good biological activity. TRAIL significantly enhanced inducing apoptosis of rNDV in death receptor expression cancer cell lines. Experiments in malignant melanoma-bearing mice demonstrated that expression of TRAIL delivered by rNDV significantly inhibited the tumor growth and prolonged the survival of treated animals compared to control. In conclusion, oncolytic capacity of rNDV was augmented by TRAIL and the inherent anti-neoplastic properties of NDV were enhanced by the introduction of therapeutic TRAIL gene.