Prostate cancer is the most frequently diagnosed tumor in men and the second most common cause of cancer-related death for males in the United States. It has been shown that multiple signaling pathways are involved in the pathogenesis of prostate cancer, such as androgen receptor (AR), Akt, Wnt, Hedgehog (Hh) and Notch. Recently, burgeoning amounts of evidence have implicated that the F-box protein Skp2 (S-phase kinase associated protein 2), a well-characterized oncoprotein, also plays a critical role in the development and progression of prostate cancer. Therefore, this review discusses the recent literature regarding the function and regulation of Skp2 in the pathogenesis of prostate cancer. Furthermore, we highlight that Skp2 may represent an attractive therapeutic target, thus warrants further development of agents to target Skp2, which could have significant therapeutic impact on prostate cancer.