Human papillomaviruses (HPVs) are aetiological agents for genital warts and cervical cancer, the different pathologies of which are dependent on the type of HPV infection. Oncogenic HPV types associated with cancer are carcinogens by virtue of their oncogene products, which target key regulators of cell proliferation and apoptosis. The viral E6 protein from oncogenic HPV types plays a central role in carcinogenesis by exploiting the cellular proteasome degradation pathway in order to mediate the degradation of cellular proteins, most notably the prototype tumour suppressor protein p53. Much less is known about the cellular targets of E6 from the non-oncogenic HPV types associated with genital warts. It is also unclear what factors influence the level and stability of the viral E6 proteins in cells. This report demonstrates that both oncogenic and non-oncogenic HPV E6 proteins (from types 18 and 11, respectively) are ubiquitinated and targeted for degradation by the 26S proteasome. E6 domains required for the induction of p53 or DLG degradation, or E6AP binding, are not involved in proteasome-mediated degradation of HPV-18 E6. These results provide insight into the cellular modulation of E6 protein levels from both high-risk and low-risk HPV types.