The HPV oncoprotein E7 promotes proteasomal degradation of the tumor suppressor protein Rb. In this study, we analyzed the regulation of E7-induced Rb proteolysis in HPV-containing Caski cervical cancer cells. We show that the Rb proteolysis is cell cycle dependent; in S phase Rb is stable while in post-mitotic early G1 phase cells and in differentiated cells, Rb is unstable. Similarly, the in vivo Rb/E7 interaction is not detected in S-phase cells, but is readily detected in differentiating Caski cells. The ubiquitinating enzymes involved in Rb proteolysis have not been identified. We find that the E3 ligase MDM2 is not involved in the Rb proteolysis in Caski cells. An in vivo analysis using multiple catalytic site mutant dominant negative E2 enzymes show that the C92A E2-25K most effectively blocks E7-induced Rb proteolysis. Taken together, these results show that E7 induces Rb proteolysis in growth-arrested cells and E2-25K is involved in the proteolysis.