Transcription of the catalytic subunit of telomerase (hTERT) in keratinocytes can be induced by human papillomavirus type 16 (HPV16) E6/E6AP ubiquitin ligase through degradation of the repressor, NFX1-91. Here, we demonstrate that NFX1-91 interacts with the corepressor complex mSin3A/histone deacetylase (HDAC) at the hTERT promoter. By degrading NFX1-91, E6/E6AP changes the chromatin structure at the hTERT promoter as indicated by enhanced acetylation of histones H3 and H4 as well as dimethylation of H3K4. Knockdown of NFX1-91 by short hairpin RNA (shRNA) mimics the effect of E6 and leads to acetylation of histones H3 and H4. Conversely, knockdown of E6AP by shRNA suppresses histone acetylation at the hTERT promoter. These data demonstrate that targeted degradation of NFX1-91 by E6/E6AP dissociates the mSin3A/HDAC complex from the hTERT promoter and induces hTERT transcription.