Through the in vitro model and proteomic analyses in Androg-treated HPV-positive (SiHa and CaSki) and HPV-negative (C33A) cervical cancer cell lines, the down-regulation of the ubiquitin-mediated proteolysis pathway was herein highlighted, particularly the probable E3 ubiquitin-protein ligase HERC4 (HERC4) and E3 ubiquitin-protein ligase SMURF2 (SMURF2) proteins associated with p53 restoration in Androg treated HPV-positive cervical cancer cells, proving a functional role of this compound in the disturbance of HPV E6–p53 interactions. Here, HERC4 is linked to cervical cancer.