UNLABELLED: A major obstacle to curing chronic myeloid leukemia (CML) is residual disease maintained by tyrosine kinase inhibitor (TKI)-persistent leukemic stem cells (LSC). These are BCR-ABL1 kinase independent, refractory to apoptosis, and serve as a reservoir to drive relapse or TKI resistance. We demonstrate that Polycomb Repressive Complex 2 is misregulated in chronic phase CML LSCs. This is associated with extensive reprogramming of H3K27me3 targets in LSCs, thus sensitizing them to apoptosis upon treatment with an EZH2-specific inhibitor (EZH2i). EZH2i does not impair normal hematopoietic stem cell survival. Strikingly, treatment of primary CML cells with either EZH2i or TKI alone caused significant upregulation of H3K27me3 targets, and combined treatment further potentiated these effects and resulted in significant loss of LSCs compared to TKI alone, in vitro, and in long-term bone marrow murine xenografts. Our findings point to a promising epigenetic-based therapeutic strategy to more effectively target LSCs in patients with CML receiving TKIs. SIGNIFICANCE: In CML, TKI-persistent LSCs remain an obstacle to cure, and approaches to eradicate them remain a significant unmet clinical need. We demonstrate that EZH2 and H3K27me3 reprogramming is important for LSC survival, but renders LSCs sensitive to the combined effects of EZH2i and TKI. This represents a novel approach to more effectively target LSCs in patients receiving TKI treatment. Cancer Discov; 6(11); 1248-57. ©2016 AACR.See related article by Xie et al., p. 1237This article is highlighted in the In This Issue feature, p. 1197.