High-risk human papillomaviruses (HPVs) are etiologically linked to human cervical and oral cancers. The E6 and E7 oncoproteins encoded by HPV target host cell tumor suppressor proteins. E6 induces proteolysis of p53 through the ubiquitin-proteasome pathway. Recent studies showed that overexpression of E7 caused proteolytic degradation of the tumor suppressor Rb. However, unlike p53, Rb is not regulated by proteolysis in normal cells. In addition, it was unclear whether in its natural context E7 regulates Rb through the ubiquitin-proteasome pathway. Therefore, we sought to determine whether Rb is regulated by the ubiquitin-proteasome pathway in HPV-containing tumor cells. We carried out a detailed analysis in Caski cells, that are derived from HPV-containing cervical cancer tissues. Studies with various protease inhibitors revealed that Rb is regulated specifically by the ubiquitin-proteasome pathway in HPV-containing cervical tumor cells. Several inhibitors of the 26S proteasome significantly increased the level of Rb in the Caski cells. Rb controls cell growth by forming complexes with the E2F-family transcription factors. Surprisingly, in spite of a significant accumulation of the hypophosphorylated form of Rb, no Rb/E2F complex was detectable in the proteasome inhibitor treated cells. Further analysis revealed that there was an increased accumulation of the E7 oncoprotein. We showed that the proteasome inhibitors simultaneously blocked the proteolysis of E7 and Rb, suggesting that E7 is also regulated by the ubiquitin-dependent proteolysis in cervical cancer cells. Taken together, this study suggests that targeted inhibition of Rb proteolysis will be required for restoring Rb function in HPV-containing cervical cancer cells.