Tumor recurrence represents a major clinical challenge. Our data show that emergent recurrent tumors acquire a phenotype radically different from that of their originating primary tumors. This phenotype allows them to evade a host-derived innate immune response elicited by the progression from minimal residual disease (MRD) to actively growing recurrence. Screening for this innate response predicted accurately in which mice recurrence would occur. Premature induction of recurrence resensitized MRD to the primary therapy, suggesting a possible paradigm shift for clinical treatment of dormant disease in which the current expectant approach is replaced with active attempts to uncover MRD before evolution of the escape phenotype is complete. By combining screening with second-line treatments targeting innate insensitivity, up to 100% of mice that would have otherwise relapsed were cured. These data may open new avenues for early detection and appropriately timed, highly targeted treatment of tumor recurrence irrespective of tumor type or frontline treatment.