Prostate cancer (PCa) is a major age-related malignancy as increasing age correlates with increased risk for developing this neoplasm. Similarly, alterations in circadian rhythms have also been associated with the aging population and cancer risk. The pineal hormone melatonin is known to regulate circadian rhythms, which is under the control of a core set of genes: Period 1, 2, 3 (Per 1-3); Cryptochrome 1, 2 (Cry 1, 2); Clock, and Bmal 1, 2. Melatonin levels have been shown to decrease in patients with cancer and exogenous melatonin exhibits antiproliferative effects against certain cancers. In this study, we challenged the hypothesis that melatonin imparts antiproliferative effects in prostate cancer via resynchronization of deregulated core clock circuitry. We found that Clock and Per2 protein levels were downregulated whereas Bmal1 protein levels were upregulated in PCa cells, compared to normal prostate cells. Additionally, employing automated quantitative analysis of a microarray containing human tissues, we found that compared to benign tissues, Clock and Per2 levels were downregulated, whereas Bmal1 levels were upregulated in PCa and other proliferative prostatic conditions. Overexpression of Per2 was found to result in a significant loss of PCa cell growth and viability. Interestingly, melatonin treatment resulted in an increase in Per2 and Clock and a reduction in Bmal1 in PCa cells. Further, melatonin treatment resulted in a resynchronization of oscillatory circadian rhythm genes (Dbp and Per2). Our data support our hypothesis and suggest that melatonin should be thoroughly investigated as an agent for the management of PCa and other age-related malignancies.