Most, if not all, cancers are composed of cells in which more than one gene has a cancer-promoting mutation. Although recent evidence has shown the benefits of therapies targeting a single mutant protein, little attention has been given to situations in which experimental tumors are induced by multiple cooperating oncogenes. Using combinations of doxycycline-inducible and constitutive Myc and mutant Kras transgenes expressed in mouse mammary glands, we show that tumors induced by the cooperative actions of two oncogenes remain dependent on the activity of a single oncogene. Deinduction of either oncogene individually, or both oncogenes simultaneously, led to partial or complete tumor regression. Prolonged remission followed deinduction of Kras(G12D) in the context of continued Myc expression, deinduction of a MYC transgene with continued expression of mutant Kras produced modest effects on life extension, whereas simultaneous deinduction of both MYC and Kras(G12D) transgenes further improved survival. Disease relapse after deinduction of both oncogenes was associated with reactivation of both oncogenic transgenes in all recurrent tumors, often in conjunction with secondary somatic mutations in the tetracycline transactivator transgene, MMTV-rtTA, rendering gene expression doxycycline-independent. These results demonstrate that tumor viability is maintained by each gene in a combination of oncogenes and that targeted approaches will also benefit from combination therapies.