Arsenic trioxide (ATO) and all-trans retinoic acid (ATRA) combination safely cures fatal acute promyelocytic leukemia, but their mechanisms of action and efficacy are not fully understood. ATRA inhibits leukemia, breast, and liver cancer by targeting isomerase Pin1, a master regulator of oncogenic signaling networks. Here we show that ATO targets Pin1 and cooperates with ATRA to exert potent anticancer activity. ATO inhibits and degrades Pin1, and suppresses its oncogenic function by noncovalent binding to Pin1's active site. ATRA increases cellular ATO uptake through upregulating aquaporin-9. ATO and ATRA, at clinically safe doses, cooperatively ablate Pin1 to block numerous cancer-driving pathways and inhibit the growth of triple-negative breast cancer cells and tumor-initiating cells in cell and animal models including patient-derived orthotopic xenografts, like Pin1 knockout, which is substantiated by comprehensive protein and microRNA analyses. Thus, synergistic targeting of Pin1 by ATO and ATRA offers an attractive approach to combating breast and other cancers.