Inhibitors against poly (ADP-ribose) polymerase (PARP) are promising targeted agents currently used to treat BRCA-mutant ovarian cancer and are in clinical trials for other cancer types, including BRCA-mutant breast cancer. To enhance the clinical response to PARP inhibitors (PARPis), understanding the mechanisms underlying PARPi sensitivity is urgently needed. Here, we show enhancer of zeste homolog 2 (EZH2), an enzyme that catalyzes H3 lysine trimethylation and associates with oncogenic function, contributes to PARPi sensitivity in breast cancer cells. Mechanistically, upon oxidative stress or alkylating DNA damage, PARP1 interacts with and attaches poly-ADP-ribose (PAR) chains to EZH2. PARylation of EZH2 by PARP1 then induces PRC2 complex dissociation and EZH2 downregulation, which in turn reduces EZH2-mediated H3 trimethylation. In contrast, inhibition of PARP by PARPi attenuates alkylating DNA damage-induced EZH2 downregulation, thereby promoting EZH2-mediated gene silencing and cancer stem cell property compared with PARPi-untreated cells. Moreover, the addition of an EZH2 inhibitor sensitizes the BRCA-mutant breast cells to PARPi. Thus, these results may provide a rationale for combining PARP and EZH2 inhibition as a therapeutic strategy for BRCA-mutated breast and ovarian cancers.