In the present study we show that histone deacetylase inhibitors (HDACIs) enhance the anti-tumor effects of melanoma differentiation associated gene-7/interleukin 24 (mda-7/IL-24) in human renal carcinoma cells. Similar data were obtained in other GU tumor cells. Combination of these two agents resulted in increased autophagy that was dependent on expression of ceramide synthase 6, with HDACIs enhancing MDA-7/IL-24 toxicity by increasing generation of ROS and Ca2+. Knock down of CD95 protected cells from HDACI and MDA-7/IL-24 lethality. Sorafenib treatment further enhanced (HDACI + MDA-7/IL-24) lethality. Anoikis resistant renal carcinoma cells were more sensitive to MDA-7/IL-24 that correlated with elevated SRC activity and tyrosine phosphorylation of CD95. We employed a recently constructed serotype 5/3 adenovirus, which is more effective than a serotype 5 virus in delivering mda-7/IL-24 to renal carcinoma cells and which conditionally replicates (CR) in tumor cells expressing MDA-7/IL-24 by virtue of placing the adenoviral E1A gene under the control of the cancer-specific promoter progression elevated gene-3 (Ad.5/3-PEG-E1A-mda-7; CRAd.5/3-mda-7, Ad.5/3-CTV), to define efficacy in renal carcinoma cells. Ad.5/3-CTV decreased the growth of renal carcinoma tumors to a significantly greater extent than did a non-replicative virus Ad.5/3-mda-7. In contralateral uninfected renal carcinoma tumors Ad.5/3-CTV also decreased the growth of tumors to a greater extent than did Ad.5/3-mda-7. In summation, our data demonstrates that HDACIs enhance MDA-7/IL-24-mediated toxicity and tumor specific adenoviral delivery and viral replication of mda-7/IL-24 is an effective pre-clinical renal carcinoma therapeutic.