The PRC2 complex protein EZH2 is a histone methyltransferase that is known to bind and recruit DNMT1 to the DNA to modulate DNA methylation. Here, we determined that the pan-HDAC inhibitor panobinostat (LBH589) treatment depletes DNMT1 and EZH2 protein levels, disrupts the interaction of DNMT1 with EZH2, as well as de-represses JunB in human acute leukemia cells. Similar to treatment with the hsp90 inhibitor 17-DMAG, treatment with panobinostat also inhibited the chaperone association of heat shock protein 90 with DNMT1 and EZH2, which promoted the proteasomal degradation of DNMT1 and EZH2. Unlike treatment with the DNA methyltransferase inhibitor decitabine, which demethylates JunB promoter DNA, panobinostat treatment mediated chromatin alterations in the JunB promoter. Combined treatment with panobinostat and decitabine caused greater attenuation of DNMT1 and EZH2 levels than either agent alone, which was accompanied by more JunB de-repression and loss of clonogenic survival of K562 cells. Co-treatment with panobinostat and decitabine also caused more loss of viability of primary AML but not normal CD34(+) bone marrow progenitor cells. Collectively, these findings indicate that co-treatment with panobinostat and decitabine targets multiple epigenetic mechanisms to de-repress JunB and exerts antileukemia activity against human acute myeloid leukemia cells.