Human papillomavirus (HPV) E6 and E7 oncoproteins are critical for development and maintenance of the malignant phenotype in HPV-induced cancers. These two viral oncoproteins interfere with a plethora of cellular pathways, including the regulation of cell cycle and the control of apoptosis, which are critical in maintaining normal cellular functions. E6 and E7 bind directly with certain components of the Ubiquitin Proteasome System (UPS), enabling them to manipulate a number of important cellular pathways. These activities are the means by which HPV establishes an environment supporting the normal viral life cycle, however in some instances they can also lead to the development of malignancy. In this review, we have discussed how E6 and E7 oncoproteins from alpha and beta HPV types interact with the components of the UPS, and how this interplay contributes to the development of cancer.