Patients diagnosed with localized high-risk prostate cancer have higher rates of recurrence, and the introduction of neoadjuvant intensive hormonal therapies seeks to treat occult micrometastatic disease by their addition to definitive treatment. Sufficient profiling of baseline disease has remained a challenge in enabling the in-depth assessment of phenotypes associated with exceptional vs. poor pathologic responses after treatment. In this study, we report comprehensive and integrative gene expression profiling of 37 locally advanced prostate tumors prior to six months of androgen deprivation therapy (ADT) plus the androgen receptor (AR) inhibitor enzalutamide prior to radical prostatectomy. A robust transcriptional program associated with HER2 activity was positively associated with poor outcome and opposed AR activity, even after adjusting for common genomic alterations in prostate cancer including PTEN loss and expression of the TMPRSS2:ERG fusion. Patients experiencing exceptional pathologic responses demonstrated lower levels of HER2 and phospho-HER2 by immunohistochemistry of biopsy tissues. The inverse correlation of AR and HER2 activity was found to be a universal feature of all aggressive prostate tumors, validated by transcriptional profiling an external cohort of 121 patients and immunostaining of tumors from 84 additional patients. Importantly, the AR activity-low, HER2 activity-high cells that resist ADT are a pre-existing subset of cells that can be targeted by HER2 inhibition alone or in combination with enzalutamide. In summary, we show that prostate tumors adopt an AR activity-low prior to antiandrogen exposure that can be exploited by treatment with HER2 inhibitors.