The human papillomavirus (HPV) plays a central role in cervical carcinogenesis and its oncogene E7 is essential in this process. We showed here that E7 abrogated the G1 cell cycle checkpoint under hypoxia and analyzed key cell cycle related proteins for their potential role in this process. To further explore the mechanism by which E7 bypasses hypoxia-induced G1 arrest, we applied a proteomic approach and used mass spectrometry to search for proteins that are differentially expressed in E7 expressing cells under hypoxia. Among differentially expressed proteins identified, Cdc6 is a DNA replication initiation factor and exhibits oncogenic activities when overexpressed. We have recently demonstrated that Cdc6 was required for E7-induced re-replication. Significantly, here we showed that Cdc6 played a role in E7-mediated G1 checkpoint abrogation under hypoxic condition, and the function could possibly be independent from its role in DNA replication initiation. This study uncovered a new function of Cdc6 in regulating cell cycle progression and has important implications in HPV-associated cancers.