Understanding the molecular mechanisms underlying prostate cancer (PCa) progression towards its most aggressive, castration-resistant (CRPC) stage is urgently needed to improve the therapeutic options for this almost incurable pathology. Interestingly, CRPC is known to be characterized by a peculiar hormonal landscape. It is now well established that the androgen/androgen receptor (AR) axis is still active in CRPC cells. The persistent activity of this axis in PCa progression has been shown to be related to different mechanisms, such as intratumoral androgen synthesis, AR amplification and mutations, AR mRNA alternative splicing, increased expression/activity of AR-related transcription factors and coregulators. The hypothalamic gonadotropin-releasing hormone (GnRH), by binding to its specific receptors (GnRH-Rs) at the pituitary level, plays a pivotal role in the regulation of the reproductive functions. GnRH and GnRH-R are also expressed in different types of tumors, including PCa. Specifically, it has been demonstrated that, in CRPC cells, the activation of GnRH-Rs is associated with a significant antiproliferative/proapoptotic, antimetastatic and antiangiogenic activity. This antitumor activity is mainly mediated by the GnRH-R-associated Gαi/cAMP signaling pathway. In this review, we dissect the molecular mechanisms underlying the role of the androgen/AR and GnRH/GnRH-R axes in CRPC progression and the possible therapeutic implications.