Prostate cancer (CaP) remains the second leading cause of cancer deaths in western men. These deaths occur because metastatic CaP acquires resistance to available treatments. The novel and functionally diverse treatment options that have been introduced in the clinic over the past decade each eventually induce resistance for which the molecular basis is diverse. Both initiation and progression of CaP have been associated with enhanced cell proliferation and cell cycle dysregulation. A better understanding of the specific pro-proliferative molecular shifts that control cell division and proliferation during CaP progression may ultimately overcome treatment resistance. Here, we examine literature for support of this possibility. We start by reviewing recently renewed insights in prostate cell types and their proliferative and oncogenic potential. We then provide an overview of the basic knowledge on the molecular machinery in charge of cell cycle progression and its regulation by well-recognized drivers of CaP progression such as androgen receptor and retinoblastoma protein. In this respect, we pay particular attention to interactions and reciprocal interplay between cell cycle regulators and androgen receptor. Somatic alterations that impact the cell cycle-associated and -regulated genes encoding p53, PTEN and MYC during progression from treatment-naĂŻve, to castration-recurrent, and in some cases, neuroendocrine CaP are discussed. We considered also non-genomic events that impact cell cycle determinants, including transcriptional, epigenetic and micro-environmental switches that occur during CaP progression. Finally, we evaluate the therapeutic potential of cell cycle regulators, and address challenges and limitations approaches modulating their action, for CaP treatment.