Prostate cancer (PCa), a hormonally-driven cancer, ranks first in incidence and second in cancer related mortality in men in most Western industrialized countries. Androgen and androgen receptor (AR) are the dominant modulators of PCa growth. Over the last two decades multiple advancements in screening, treatment, surveillance and palliative care of PCa have significantly increased quality of life and survival following diagnosis. However, over 20% of patients initially diagnosed with PCa still develop an aggressive and treatment-refractory disease. Prevention or treatment for hormone-refractory PCa using bioactive compounds from marine sponges, mushrooms, and edible plants either as single agents or as adjuvants to existing therapy, has not been clinically successful. Major advancements have been made in the identification, testing and modification of the existing molecular structures of natural products. Additionally, conjugation of these compounds to novel matrices has enhanced their bio-availability; a big step towards bringing natural products to clinical trials. Natural products derived from edible plants (nutraceuticals), and common folk-medicines might offer advantages over synthetic compounds due to their broader range of targets, as compared to mostly single target synthetic anticancer compounds; e.g. kinase inhibitors. The use of synthetic inhibitors or antibodies that target a single aberrant molecule in cancer cells might be in part responsible for emergence of treatment refractory cancers. Nutraceuticals that target AR signaling (epigallocatechin gallate [EGCG], curcumin, and 5α-reductase inhibitors), AR synthesis (ericifolin, capsaicin and others) or AR degradation (betulinic acid, di-indolyl diamine, sulphoraphane, silibinin and others) are prime candidates for use as adjuvant or mono-therapies. Nutraceuticals target multiple pathophysiological mechanisms involved during cancer development and progression and thus have potential to simultaneously inhibit both prostate cancer growth and metastatic progression (e.g., inhibition of angiogenesis, epithelial-mesenchymal transition (EMT) and proliferation). Given their multi-targeting properties along with relatively lower systemic toxicity, these compounds offer significant therapeutic advantages for prevention and treatment of PCa. This review emphasizes the potential application of some of the well-researched natural compounds that target AR for prevention and therapy of PCa.