Background: Prostate cancer is a common and heterogeneous disease, where androgen receptor (AR) signaling plays a pivotal role in development and progression. The initial treatment for advanced prostate cancer is suppression of androgen signaling. Later on, essentially all patients develop an androgen independent stage which does not respond to anti hormonal treatment. Thus, alternative strategies targeting novel molecular mechanisms are required. β-TrCP is an E3 ligase that targets various substrates essential for many aspects of tumorigenesis. Methodology/Principal Findings:Here we show that β-TrCP depletion suppresses prostate cancer and identify a relevant growth control mechanism. shRNA targeted against β-TrCP reduced prostate cancer cell growth and cooperated with androgen ablation in vitro and in vivo. We found that β-TrCP inhibition leads to upregulation of the aryl hydrocarbon receptor (AhR) mediating the therapeutic effect. This phenomenon could be ligand independent, as the AhR ligand 2,3,7,8-Tetrachlorodibenzo-p-Dioxin (TCDD) did not alter prostate cancer cell growth. We detected high AhR expression and activation in basal cells and atrophic epithelial cells of human cancer bearing prostates. AhR expression and activation is also significantly higher in tumor cells compared to benign glandular epithelium. Conclusions/Significance: Together these observations suggest that AhR activation may be a cancer counteracting mechanism in the prostate. We maintain that combining β-TrCP inhibition with androgen ablation could benefit advanced prostate cancer patients.