Developing strategies to enhance the response to bromodomain and extraterminal domain (BET) inhibitors and effectively eradicate cancer stem cells would represent a major cancer treatment advance against leukemia. Through a functional CRISPR screen, we identified the aryl hydrocarbon receptor (AHR), a ligand-activated transcription factor, as a critical regulator of MYC expression and BET inhibitor sensitivity in human acute myeloid leukemia (AML). Constitutive or pharmacological activation of AHR repressed MYC and synergized with BET inhibitors to inhibit MYC transcription and suppress leukemia growth across diverse AML models. Mechanistically, AHR directly up-regulated a noncanonical target, ELMSAN1, a component of the MiDAC histone deacetylase complex, which promotes histone deacetylation at MYC regulatory elements. ELMSAN1 depletion led to up-regulation of MYC and impaired AHR signaling-induced BET inhibitor sensitization. In vivo, AHR agonists enhanced BET inhibitor efficacy in patient-derived xenografts and murine leukemia models, enabling the use of lower BET inhibitor doses while preserving therapeutic benefit and reducing toxicity. This combination suppressed leukemia stem cell (LSC) gene signatures and reduced LSC frequency, with minimal impact on normal hematopoietic stem and progenitor cells in both human cord blood xenografts and immunocompetent mouse models. Together, these findings uncover a MYC-repressive, nongenetic AHR-ELMSAN1 axis that enhances BET-targeting therapies and selectively impairs LSCs, providing a compelling rationale for clinical translation in AML and potentially other MYC-driven cancers.