Oncoprotein E6 is essential for oncogenesis induced by human papillomaviruses (HPVs). The solution structure of HPV16-E6 C-terminal domain reveals a zinc binding fold. A model of full-length E6 is proposed and analyzed in the context of HPV evolution. E6 appears as a chameleon protein combining a conserved structural scaffold with highly variable surfaces participating in generic or specialized HPV functions. We investigated surface residues involved in two specialized activities of high-risk genital HPV E6: p53 tumor suppressor degradation and nucleic acid binding. Screening of E6 surface mutants identified an in vivo p53 degradation-defective mutant that fails to recruit p53 to ubiquitin ligase E6AP and restores high p53 levels in cervical carcinoma cells by competing with endogeneous E6. We also mapped the nucleic acid binding surface of E6, the positive potential of which correlates with genital oncogenicity. E6 structure-function analysis provides new clues for understanding and counteracting the complex pathways of HPV-mediated pathogenesis.