Clinical trials of high-dose androgen (HDA) therapy for prostate cancer (PC) have shown promising efficacy but are limited by lack of criteria to identify likely responders. To elucidate factors that govern the growth-repressive effects of HDAs, we applied an unbiased integrative approach using genetic screens and transcriptional profiling of PC cells with or without demonstrated phenotypic sensitivity to androgen-mediated growth repression. Through this comprehensive analysis, we identified genetic events and related signaling networks that determine the response to both HDA and androgen withdrawal. We applied these findings to develop a gene signature that may serve as an early indicator of treatment response and identify men with tumors that are amenable to HDA therapy.