This study, for the first time, identifies a novel ubiquitin ligase, FBXO4 that targets the degradation of HPV E6 oncoprotein in the absence of E6AP in cervical cancer-derived cell lines. This evidence concerns the gene FBXO4 and cervical carcinoma.