Objective: Natural extracts, including nobiletin, have been reported to enhance the efficacy and sensitivity of chemotherapeutic drugs. However, whether and how nobiletin affects tumor growth and progression in renal cell carcinoma (RCC) are still unclear. Methods: Cell proliferation, cell cycle and apoptosis analyses, colony-formation assays, immunoblotting analysis, and qRT-PCR analysis were performed to investigate how nobiletin affected RCC cell proliferation in vitro. The nude mouse model was used to test the efficacy of nobiletin alone or in combination with palbociclib. Results: Nobiletin inhibited cell proliferation by inducing G1 cell cycle arrest and cell apoptosis in RCC cells. Mechanistically, nobiletin decreased SKP2 protein expression by reducing its transcriptional level. The downregulated SKP2 caused accumulation of its substrates, p27 and p21, which further inhibited the activity of the G1 phase-related protein, CDK2, leading to inhibition of cell proliferation and tumor formation. A higher SKP2 protein level indicated less sensitivity to the CDK4/6 inhibitor, palbociclib. A combination of nobiletin and palbociclib showed a synergistic tumor inhibition in vitro and in an in vivo model. Conclusions: Nobiletin downregulated the SKP2-p21/p27-CDK2 axis to inhibit tumor progression and showed synergistic tumor inhibition effects with the CDK4/6 inhibitor, palbociclib, on RCC, which indicates a potential new therapeutic strategy.