Venetoclax (VEN) in combination with hypomethylating agents induces disease remission in patients with de novo AML, however, most patients eventually relapse. AML relapse is attributed to the persistence of drug-resistant leukemia stem cells (LSCs). LSCs need to maintain low intracellular levels of reactive oxygen species (ROS). Arsenic trioxide (ATO) induces apoptosis via upregulation of ROS-induced stress to DNA-repair mechanisms. Elevated ROS levels can trigger the Nrf2 antioxidant pathway to counteract the effects of high ROS levels. We hypothesized that ATO and VEN synergize in targeting LSCs through ROS induction by ATO and the known inhibitory effect of VEN on the Nrf2 antioxidant pathway. Using cell fractionation, immunoprecipitation, RNA-knockdown, and fluorescence assays we found that ATO activated nuclear translocation of Nrf2 and increased transcription of antioxidant enzymes, thereby attenuating the induction of ROS by ATO. VEN disrupted ATO-induced Nrf2 translocation and augmented ATO-induced ROS, thus enhancing apoptosis in LSCs. Using metabolic assays and electron microscopy, we found that the ATO+VEN combination decreased mitochondrial membrane potential, mitochondria size, fatty acid oxidation and oxidative phosphorylation, all of which enhanced apoptosis of LSCs derived from both VEN-sensitive and VEN-resistant AML primary cells. Our results indicate that ATO and VEN cooperate in inducing apoptosis of LSCs through potentiation of ROS induction, suggesting ATO+VEN is a promising regimen for treatment of VEN-sensitive and -resistant AML.