The high-risk (HR) human papillomaviruses (HPV) are causative agents of anogenital tract dysplasia and cancers and a fraction of head and neck cancers. The HR HPV E6 oncoprotein possesses canonical oncogenic functions, such as p53 degradation and telomerase activation. It is also capable of stimulating expression of several oncogenes, but the molecular mechanism underlying these events are poorly understood. Here we provide evidence that HPV16 E6 physically interacts with histone H3K4 demethylase KDM5C, resulting in its degradation in an E3 ligase E6AP- and proteasome-dependent manner. Moreover, we found that HPV16-positive cancer cell lines exhibited lower KDM5C protein levels than HPV-negative cancer cell lines. Restoration of KDM5C significantly suppressed the tumorigenicity of CaSki cells, an HPV16-positive cervical cancer cell line. Whole genome ChIP-seq and RNA-seq results revealed that CaSki cells contained super-enhancers in the proto-oncogenes EGFR and c-MET. Ectopic KDM5C dampened these super-enhancers and reduced the expression of proto-oncogenes. This effect was likely mediated by modulating H3K4me3/H3K4me1 dynamics and decreasing bi-directional eRNA transcription. Depletion of KDM5C or HPV-16 E6 expression activated these two super-enhancers. These results illuminate a pivotal relationship between the oncogenic E6 proteins expressed by high-risk HPV isotypes and epigenetic activation of super-enhancers in the genome that drive expression of key oncogenes like EGFR and c-MET.