Prostate cancer (PC) is initially dependent on androgen receptor (AR) signaling for survival and growth. Therapeutics designed to suppress AR activity serve as the primary intervention for advanced disease. However, supraphysiological androgen (SPA) concentrations can produce paradoxical responses leading to PC growth inhibition. We sought to discern the mechanisms by which SPA inhibits PC and to determine if molecular context associates with anti-tumor activity. SPA produced an AR-mediated, dose-dependent induction of DNA double-strand breaks (DSBs), G0/G1 cell cycle arrest and cellular senescence. SPA repressed genes involved in DNA repair and delayed the restoration of damaged DNA which was augmented by PARP1 inhibition. SPA-induced DSBs were accentuated in BRCA2-deficient PCs, and combining SPA with PARP or DNA-PKcs inhibition further repressed growth. Next-generation sequencing was performed on biospecimens from PC patients receiving SPA as part of ongoing Phase II clinical trials. Patients with mutations in genes mediating homology-directed DNA repair were more likely to exhibit clinical responses to SPA. These results provide a mechanistic rationale for directing SPA therapy to PCs with AR amplification or DNA repair deficiency, and for combining SPA therapy with PARP inhibition.