In the current study, we examined whether the combination of tumor vasculature-targeted gene therapy with adeno-associated virus bacteriophage-tumor necrosis factor-α (AAVP-TNF-α) and/or the orally administered LCL161, an antagonist of inhibitors of apoptosis proteins (IAPs), enhanced antitumor efficacy without systemic toxicity. M21 human melanoma xenografts were grown subcutaneously in nude mice. Mice were treated according to one of four treatment regimens: AAVP-TNF-α alone (AAVP-TNF-α plus sodium acetate-acetic acid (NaAc) buffer) via tail vein injection; LCL161 alone (phosphate-buffered saline (PBS) plus LCL161) via oral gavage; AAVP-TNF-α plus LCL161; and PBS plus NaAc Buffer as a control group. Tumor volume, survival and toxicity were analyzed. AAVP trafficking and TNF-α production in vivo were detected on days 7 and 21 by real-time PCR, enzyme-linked immunosorbent assay and immunofluorescence. The levels of apoptosis and activation of caspases were assessed on days 7 and 21 by TUNEL (terminal deoxynucleotidyltransferase-mediated dUTP nick end labeling) and immunofluorescence assays. Our results showed that the combination of AAVP-TNF-α and LCL161 significantly inhibited tumor growth and prolonged survival in mice with melanoma xenografts. The combination of AAVP-TNF-α and LCL161 was also significantly more effective than either agent alone, showing a synergistic effect without systemic toxicity.