The E6 protein of the high-risk human papillomaviruses (HPVs) and the cellular ubiquitin-protein ligase E6AP form a complex which causes the ubiquitination and degradation of p53. We show here that HPV16 E6 promotes the ubiquitination and degradation of E6AP itself. The half-life of E6AP is shorter in HPV-positive cervical cancer cells than in HPV-negative cervical cancer cells, and E6AP is stabilized in HPV-positive cancer cells when expression of the viral oncoproteins is repressed. Expression of HPV16 E6 in cells results in a threefold decrease in the half-life of transfected E6AP. E6-mediated degradation of E6AP requires (i) the binding of E6 to E6AP, (ii) the catalytic activity of E6AP, and (iii) activity of the 26S proteasome, suggesting that E6-E6AP interaction results in E6AP self-ubiquitination and degradation. In addition, both in vitro and in vivo experiments indicate that E6AP self-ubiquitination results primarily from an intramolecular transfer of ubiquitin from the active-site cysteine to one or more lysine residues; however, intermolecular transfer can also occur in the context of an E6-mediated E6AP multimer. Finally, we demonstrate that an E6 mutant that is able to immortalize human mammary epithelial cells but is unable to degrade p53 retains its ability to bind and degrade E6AP, raising the possibility that E6-mediated degradation of E6AP contributes to its ability to transform mammalian cells.