Aberrant DNA methylation often silences transcription of tumor-suppressor genes and is considered a hallmark of myeloid neoplasms. Similarly, histone deacetylation represses transcription of genes responsible for cell differentiation/death. A previous clinical study suggested potential pharmacodynamic antagonism between histone deacetylase inhibitors (HDACi) and DNA hypomethylating agents (HMA). Herein, to determine such antagonism, we used MDS/AML lines and NHD13 transgenic mice, and demonstrated that treatment with the pan-HDACi suberoylanilide hydroxamic acid (SAHA) significantly decreased TET2 expression and global 5-hydroxymethylcytosine (5hmC) levels. Mechanistically, our RNAi screen revealed that HDAC4 was responsible for maintaining TET2 levels. Accordingly, HDAC4 knockout reduced expression levels of MTSS1, a known TET2 target, an event associated with decreased 5hmC enrichment on the MTSS1 enhancer. Retrospective analysis of GEO datasets demonstrated that lower HDAC4 levels predict worse prognosis for AML patients. In an MDS-L xenografted immunodeficient mouse model, vitamin C co-treatment prevented TET2 loss of activity seen following SAHA treatment. Accordingly, vitamin C co-treatment further reduced MDS-L cell engraftment relative to SAHA alone. In summary, our findings suggest that co-administration of a TET2 agonist with pan-HDACi treatment could effectively counter potential diminution in TET2 activity resulting from pan-HDACi treatment alone, providing a rationale for evaluating such combinations against high-risk MDS/AML.