The ubiquitin-protein ligase E6-AP is utilized by the E6 oncoprotein of human papillomaviruses (HPVs) associated with cervical cancer to target the tumor suppressor p53 for degradation. Here, we report that downregulation of E6-AP expression by RNA interference results in both the accumulation of p53 and growth suppression of the HPV-positive cervical cancer cell lines HeLa and SiHa. In addition, HeLa cells, in which p53 expression was suppressed by RNA interference, are significantly less sensitive to the downregulation of E6-AP expression with respect to growth suppression than parental HeLa cells. These data indicate that the anti-growth-suppressive properties of E6-AP in HPV-positive cells depend on its ability to induce p53 degradation.