The development of effective cancer therapy will require the simultaneous targeting of multiple steps in tumor development. We have previously described an antiangiogenic gene therapy vector, Ad Flk1-Fc, which expresses a soluble VEGF receptor capable of inhibiting tumor angiogenesis and growth. We have also described an oncolytic virus, dl922/947, whose replication and subsequent cytotoxicity are restricted to cancer cells with a loss of the G1-S cell cycle checkpoint. Here we have optimized methods for combining these therapies, yielding significantly greater anti-tumor effects than the respective monotherapies. In cultured tumor lines, co-infection with both Ad Flk1-Fc and dl922/947 allowed replication and repackaging of the replication-deficient Ad Flk1-Fc and enhanced soluble VEGF receptor expression. Similar repackaging and increased gene expression were demonstrated in vivo using bioluminescence imaging studies. Finally, coadministration of these therapeutic viral therapies in vivo produced significantly enhanced anti-tumor effects in colon HCT 116 and prostate PC-3 xenografts in mice. This increased therapeutic benefit correlated with replication of Ad Flk1-Fc viral genomes, increased intratumoral levels of Flk1-Fc protein, and decreased microvessel density, consistent with enhanced antiangiogenic activity.