Tat-interacting protein of 60 kDa (TIP60) is an essential lysine acetyltransferase implicated in transcription, DNA damage response and apoptosis. TIP60 protein expression is reduced in cancers. In cervical cancers, human papillomavirus (HPV) E6 oncogene targets cellular p53, Bak and some of the PDZ domain-containing proteins for proteasome-mediated degradation through E6AP ligase. Recently, E6 oncogene from high-risk and low-risk categories was also shown to target TIP60. However, the molecular mechanisms and whether destabilization of TIP60 contributes to HPV E6-mediated transformation remain unanswered. Our proteomic analyses revealed EDD1 (E3 identified by differential display), an E3 ligase generally overexpressed in cancers as a novel interacting partner of TIP60. By investigating protein turnover and ubiquitination assays, we show that EDD1 negatively regulates TIP60's stability through the proteasome pathway. Strikingly, HPV E6 uses this function of EDD1 to destabilize TIP60. Colony-formation assays and soft agar assays show that gain of function of TIP60 or depletion of EDD1 in HPV-positive cervical cancer cells significantly inhibits cell growth in vitro. This phenotype is strongly supported by the in-vivo studies where re-activation of TIP60 in cervical cancer cells dramatically reduces tumor formation. In summary, we have discovered a novel ligase through which E6 destabilizes TIP60. Currently, in the absence of an effective therapeutic vaccine for malignant cervical cancers, cervical cancer still remains to be a major disease burden. Hence, our studies implying a distinct tumor suppressor role for TIP60 in cervical cancers show that reactivation of TIP60 could be of therapeutic value.