CDK4 is crucial for G1-to-S transition of cell cycle. It is well established that ubiquitin-mediated degradations of CDK inhibitors and cyclins are pivotal for the timely and unidirectional progression of cell cycle. However, how CDK4 itself is modulated by ubiquitin-mediated degradation has been elusive. Here we report that the steady state level of CDK4 is controlled by PAQR4, a member of the progestin and adipoQ receptor family, and SKP2, an E3 ubiquitin ligase. Knockdown of PAQR4 leads to reduction of cell proliferation, accompanied by reduced protein level of CDK4. PAQR4 reduces polyubiquitination and degradation of CDK4. PAQR4 interacts with the C-terminal lobe of CDK4. On the other hand, SKP2 also interacts with the C-terminal lobe of CDK4 and enhances polyubiquitination and degradation of CDK4. Importantly, PAQR4 and SKP2 bind to the same region in CDK4, and PAQR4 competes with SKP2 for the binding, thereby abrogating SKP2-mediated ubiquitination of CDK4. Using a two-stage DMBA/TPA-induced skin cancer model, we find that PAQR4-deleted mice are resistant to chemical carcinogen-induced tumor formation. Collectively, our findings reveal that the steady-state level of CDK4 is controlled by the antagonistic actions between PAQR4 and SKP2, contributing to modulation of cell proliferation and tumorigenesis.