Successful cancer control relies on overcoming resistance to cell death and on activation of host antitumor immunity. Oncolytic viruses are particularly attractive in this regard, as they lyse infected tumor cells and trigger robust immune responses during the infection. However, repeated injections of the same virus promote antiviral rather than antitumor immunity and tumors may mount innate antiviral defenses to restrict oncolytic virus replication. In this article, we have explored if alternating the therapy virus could circumvent these problems. We demonstrate in two virus-resistant animal models a substantial delay in antiviral immune- and innate cellular response induction by alternating injections of two immunologically distinct oncolytic viruses, adenovirus, and vaccinia virus. Our results are in support of clinical development of heterologous adeno-/vaccinia virus therapy of cancer.