Head and neck squamous cell carcinoma (HNSCC) is the fifth most frequent cancer in the US. Several genetic and epigenetic alterations are associated with HNSCC tumorigenesis, including inactivation of CDKN2A, which encodes the p16 tumor suppressor, in cell lines and primary tumors by DNA methylation. Reactivation of tumor suppressor genes by DNA-demethylating agents and histone deacetylase (HDAC) inhibitors shows therapeutic promise for other cancers. Therefore, we investigated the ability of these agents to reactivate p16 in Tu159 HNSCC cells. Treatment of cells with 5-aza-2'deoxycytidine (5-aza-dC) increases CDKN2A expression and slightly increases histone H3 acetylation at this gene. No reactivation of CDKN2A is observed upon treatment with the HDAC inhibitor trichostatin A (TSA), but synergistic reactivation of CDKN2A is observed upon sequential treatment of Tu159 cells with both 5-aza-dC and TSA. Silencing of CDKN2A in Tu159 cells is correlated with increased methylation of histone H3 at lysine 9 and decreased methylation at lysine 4 relative to the upstream p15 gene promoter. Interestingly, global levels of H3-K9 methylation are decreased upon treatment with 5-aza-dC. Together these data indicate that DNA methylation is a dominant epigenetic mark for silencing of CDKN2A in Tu159 tumor cells. Moreover, changes in DNA methylation can reset the histone code by impacting multiple H3 modifications.