Acquired genetic mutations can confer resistance to arsenic trioxide (ATO) in the treatment of acute promyelocytic leukemia (APL). However, such resistance-conferring mutations are rare and do not explain most disease recurrence seen in the clinic. We have generated stable ATO-resistant promyelocytic cell lines that are less sensitive to all-trans retinoic acid (ATRA) and the combination of ATO and ATRA compared with the sensitive cell line. Characterization of these resistant cell lines that were generated in-house showed significant differences in immunophenotype, drug transporter expression, anti-apoptotic protein dependence, and promyelocytic leukemia-retinoic acid receptor alpha (PML-RARA) mutation. Gene expression profiling revealed prominent dysregulation of the cellular metabolic pathways in these ATO-resistant APL cell lines. Glycolytic inhibition by 2-deoxyglucose (2-DG) was sufficient and comparable to the standard of care (ATO) in targeting the sensitive APL cell line. 2-DG was also effective in the in vivo transplantable APL mouse model; however, it did not affect the ATO-resistant cell lines. In contrast, the resistant cell lines were significantly affected by compounds targeting mitochondrial respiration when combined with ATO, irrespective of the ATO resistance-conferring genetic mutations or the pattern of their anti-apoptotic protein dependency. Our data demonstrate that combining mitocans with ATO can overcome ATO resistance. We also show that this combination has potential for treating non-M3 acute myeloid leukemia (AML) and relapsed APL. The translation of this approach in the clinic needs to be explored further.