Prostate cancer is the second leading cause of cancer-related deaths in men in Western society. Epidemiological studies suggest that a reduced risk of cancer is associated with the consumption of a phytochemical-rich diet that includes fruits and vegetables. Strategies to delay clinically significant prostate cancer will have a tremendous impact in reducing the overall incidence of prostate cancer as well as improving quality of life for elderly men. Furthermore, the long latency involved in the development of clinically significant prostate cancer provides a plethora of opportunities for its management, especially using prevention approaches. Previous studies from our laboratory show that Nexrutine (bark extract from Phellodendron amurense) prevents prostate tumor development when given prior to the development of high-grade prostatic intraepithelial neoplasia in the transgenic adenocarcinoma of mouse prostate (TRAMP) model. In this study, we investigated the effect on the progression of established tumors in the TRAMP model by administering Nexrutine to 28-week-old TRAMP mice. Efficacy of Nexrutine was determined by histopathological evaluation of the prostate. Our data indicate that Nexrutine inhibited progression of prostate tumors that was correlated with tissue levels of transcription factors nuclear factor kappa B, cyclic-AMP response element-binding protein and phosphorylated CREB. Moreover, Nexrutine intervention resulted in a significant increase in the bone mineral density of the left femur diaphysis (p=0.009) and prevented the development of metastatic lesions. Nexrutine treatment also significantly (p=0.005) inhibited invasion of androgen-independent prostate cancer cells.