The E6 oncoprotein of human papillomaviruses (HPVs) that are associated with cervical cancer utilizes the cellular ubiquitin-protein ligase E6-AP to target the tumor suppressor p53 for degradation. In normal cells (i.e., in the absence of E6), p53 is also a target of the ubiquitin-proteasome pathway. Under these conditions, however, p53 degradation is mediated by Mdm2 rather than by E6-AP. Here we show in a mutational analysis that, surprisingly, the structural requirements of p53 to serve as a proteolytic substrate differ between E6 proteins derived from different HPV types and, as expected, between Mdm2 and E6 proteins in vitro and in vivo. Stable expression of such mutants in HPV-negative and HPV-positive cell lines demonstrates that in HPV-positive cancer cells, the E6-dependent pathway of p53 degradation is not only active but, moreover, is required for degradation of p53, whereas the Mdm2-dependent pathway is inactive. Because the p53 pathway was reported to be functional in HPV-positive cancer cells, this finding indicates clearly that the ability of the E6 oncoprotein to target p53 for degradation is required for the growth of HPV-positive cancer cells.