The cyclin-dependent kinase inhibitor p27 (Kip1) is an important regulator of the G1/S checkpoint. It is degraded by the SCF-SKP2 complex in late G1 thereby allowing cells to progress to the S phase. Here we investigated the role of the E3 ubiquitin ligase RNF6 (Ring Finger Protein 6) in cell cycle progression in prostate cancer cells. Our data demonstrate that RNF6 can promote cell cycle progression by reducing the levels of p27. Knockdown of RNF6 led to an increase in the stability of p27 and to the arrest of cells in the G1 phase. RNF6 interacted with p27 via its KIL domain and this interaction was found to be phosphorylation independent. RNF6 enhanced ubiquitination and subsequent degradation of p27 in the early G0/G1 phase of the cell cycle. Knockdown of RNF6 expression by short hairpin RNA led to inhibition of the CDK2/Cyclin E complex thereby reducing phosphorylation of Retinoblastoma protein (Rb) and to a subsequent decrease in cell cycle progression and proliferation. Our data suggest that RNF6 acts as a negative regulator for p27kip1 leading to its proteasome-dependent degradation in the early G0/G1 phase of the cell cycle.