Recently, there have been a number of developments in the fields of calcium and nuclear signaling that point to new avenues for a more effective diagnosis and treatment of prostate cancer. An example is the discovery of new classes of molecules involved in calcium-regulated nuclear import and nuclear calcium signaling, from the G protein-coupled receptor (GPCR) and myosin families. This review surveys the new state of the calcium and nuclear signaling fields with the aim of identifying the unifying themes that hold out promise in the context of the problems presented by prostate cancer. Genomic perturbations, kinase cascades, developmental pathways, and channels and transporters are covered, with an emphasis on nuclear transport and functions. Special attention is paid to the molecular mechanisms behind prostate cancer progression to the malignant forms and the unfavorable response to anti-androgen treatment. The survey leads to some new hypotheses that connect heretofore disparate results and may present a translational interest.