Recent studies have shown that 3-Deazaneplanocin A (DZNep), a histone methyltransferase inhibitor, disrupts polycomb-repressive complex 2 (PRC2), and preferentially induces apoptosis in cancer cells, including acute myeloid leukemia (AML). However, the underlying molecular mechanisms are not well understood. The present study demonstrates that DZNep induces robust apoptosis in AML cell lines, primary cells, and targets CD34(+)CD38(-) leukemia stem cell (LSC)-enriched subpopulations. Using RNA interference (RNAi), gene expression profiling, and ChIP, we identified that TXNIP, a major redox control molecule, plays a crucial role in DZNep-induced apoptosis. We show that disruption of PRC2, either by DZNep treatment or EZH2 knockdown, reactivates TXNIP, inhibits thioredoxin activity, and increases reactive oxygen species (ROS), leading to apoptosis. Furthermore, we show that TXNIP is down-regulated in AML and is a direct target of PRC2-mediated gene silencing. Consistent with the ROS accumulation on DZNep treatment, we also see a signature of endoplasmic reticulum (ER) stress-regulated genes, commonly associated with cell survival, down-regulated by DZNep. Taken together, we uncover a novel molecular mechanism of DZNep-mediated apoptosis and propose that EZH2 may be a potential new target for epigenetic treatment in AML.