There is mounting evidence of androgen receptor signaling inducing genome instability and changing DNA repair capacity in prostate cancer cells. Expression of genes associated with base excision repair (BER) is increased with prostate cancer progression and correlates with poor prognosis. Poly(ADP-ribose) polymerase (PARP) and poly(ADP-ribose) glycohydrolase (PARG) are key enzymes in BER that elongate and degrade PAR polymers on target proteins. While PARP inhibitors have been tested in clinical trials and are a promising therapy for prostate cancer patients with TMPRSS2-ERG fusions and mutations in DNA repair genes, PARG inhibitors have not been evaluated. We show that PARG is a direct androgen receptor (AR) target gene. AR is recruited to the PARG locus and induces PARG expression. Androgen ablation combined with PARG inhibition synergistically reduces BER capacity in independently derived LNCaP and LAPC4 prostate cancer cell lines. A combination of PARG inhibition with androgen ablation or with the DNA damaging drug, temozolomide, significantly reduces cellular proliferation and increases DNA damage. PARG inhibition alters AR transcriptional output without changing AR protein levels. Thus, AR and PARG are engaged in reciprocal regulation suggesting that the success of androgen ablation therapy can be enhanced by PARG inhibition in prostate cancer patients.