The synergistic combination of All-Trans Retinoic Acid (ATRA) and Arsenic Trioxide (ATO) has transformed acute promyelocytic leukemia (APL) from a terminal disease into a curable one. However, the molecular basis for the APL-specific synergy remains to be fully defined. In this work, we studied the mechanism that drives the unique efficacy of ATRA/ATO on APL cells. We found that the ATRA/ATO combination generates a high level of endogenous genotoxic stress, leading to exacerbated accumulation of DNA damage in APL cellular models and patient samples. Crucially, we found that ATRA-treatment triggers the ubiquitin-proteasome -mediated degradation of key DNA damage response proteins, including ATM and FANCD2. This APL-specific event is independent of PML-RARA turnover and creates a profound vulnerability to genotoxic stress, rendering APL cells more susceptible to the combined genotoxic stress from the ATRA-ATO combination. Our findings reveal that the synergized induction of genotoxic stress and the concurrent impairment of the DNA damage response mechanisms constitute a lethal "Double-Hit" that promotes APL-specific apoptosis. This study provides a novel paradigm for understanding therapeutic synergy and suggests that targeting DDR protein stability may extend the success of differentiation therapy to a broader range of leukemia.