It is urgent to identify novel biomarkers for prostate cancer (PCa) prognosis and to understand the mechanisms regulating the tumorigenesis for PCa treatment. In this study, GSE17951 and TCGA were used to identify the differentially expressed genes (DEGs). Our study demonstrated that 1533 genes with increased expression and 2301 genes with decreased expression in PCa. Bioinformatics analysis data indicated that these up-regulated genes had an association with the modulation of mitotic nuclear division, sister chromatid cohesion, cell division, and cell cycle. Additionally, our results revealed downregulated genes took part in modulating extracellular matrix organization, angiogenesis, signal transduction, and Ras signaling pathway. Hub upregulated and downregulated PPI networks were identified by protein-protein interaction (PPI) network analysis and MCODE analysis. Of note, 12 cell cycle regulators, comprising CCNB1, CCNB2, PLK1, TTK, AURKA, CDC20, BUB1, PTTG1, CDC45, CDC25C, CCNA2, and BUB1B, were demonstrated to function crucially in PCa development. By detecting their expression in PCa cell lines, we confirmed that these cell cycle regulator expressions were heightened in PCa cells. GEPIA databases analysis showed that higher expression of these cell cycle regulators was correlated to shorter disease-free survival (DFS) time in PCa samples. Our findings collectively suggested targeting cell cycle pathways may offer novel prognosis and treatment biomarkers for PCa.