Prostate cancer (PCa) remains both a global health burden and a scientific challenge. We present a review of the molecular targets driving current drug discovery to fight this disease. Moreover, the preventable nature of most PCa cases represents an opportunity for phytochemicals as chemopreventive when adequately integrated into nutritional interventions. With a renovated interest in natural remedies as a commodity and their essential role in cancer drug discovery, Malaysia is looking towards capitalizing on its mega biodiversity, which includes the oldest rainforest in the world and an estimated 1200 medicinal plants. We here explore whether the list of top Malay plants prioritized by the Malaysian government may fulfill the potential of becoming newer, sustainable sources of prostate cancer chemotherapy. These include Andrographis paniculate, Centella asiatica, Clinacanthus nutans, Eurycoma longifolia, Ficus deltoidea, Hibiscus sabdariffa, Marantodes pumilum (syn. Labisia pumila), Morinda citrifolia, Orthosiphon aristatus, and Phyllanthus niruri. Our review highlights the importance of resistance factors such as Smac/DIABLO in cancer progression, the role of the CXCL12/CXCR4 axis in cancer metastasis, and the regulation of PCa cells by some promising terpenes (andrographolide, Asiatic acid, rosmarinic acid), flavonoids (isovitexin, gossypin, sinensetin), and alkylresorcinols (labisiaquinones) among others.