Tumor necrosis factor (TNF)-related apoptosis-inducing ligand (TRAIL) binds to death receptors and induces apoptosis in various cancer cell lines while sparing normal cells. Recombinant TRAIL has shown good safety and efficacy profiles in preclinical cancer models. However, clinical success has been limited due to poor PK and development of resistance to death receptor-induced apoptosis. We have addressed these issues by creating a fusion protein of TRAIL and arginine deiminase (ADI). The fusion protein benefits from structural and functional synergies between its two components and has an extended half-life in vivo. ADI downregulates survivin, upregulates DR5 receptor and sensitizes cancer cells to TRAIL induced apoptosis. ADI-TRAIL fusion protein was efficacious in a number of cell lines and synergized with some standard of care drugs. In an HCT116 xenograft model ADI-TRAIL localized to the tumor and induced dose-dependent tumor regression, the fusion protein was superior to rhTRAIL administered at the same molar amounts.