Loss of phosphatase and tensin homolog (PTEN) represents one hallmark of prostate cancer (PCa). However, restoration of PTEN or inhibition of the activated PI3K/AKT pathway has shown limited success, prompting us to identify obligate targets for disease intervention. We hypothesized that PTEN loss might expose cells to unique epigenetic vulnerabilities. Here, we identified a synthetic lethal relationship between PTEN and Brahma-related gene 1 (BRG1), an ATPase subunit of the SWI/SNF chromatin remodeling complex. Higher BRG1 expression in tumors with low PTEN expression was associated with a worse clinical outcome. Genetically engineered mice (GEMs) and organoid assays confirmed that ablation of PTEN sensitized the cells to BRG1 depletion. Mechanistically, PTEN loss stabilized BRG1 protein through the inhibition of the AKT/GSK3β/FBXW7 axis. Increased BRG1 expression in PTEN-deficient PCa cells led to chromatin remodeling into configurations that drove a protumorigenic transcriptome, causing cells to become further addicted to BRG1. Furthermore, we showed in preclinical models that BRG1 antagonist selectively inhibited the progression of PTEN-deficient prostate tumors. Together, our results highlight the synthetic lethal relationship between PTEN and BRG1 and support targeting BRG1 as an effective approach to the treatment of PTEN-deficient PCa.