Polycomb protein histone methyltransferase enhancer of Zeste homologe 2 (EZH2) is frequently overexpressed in human malignancy and is implicated in cancer cell proliferation and invasion. However, it is largely unknown whether EZH2 has a role in modulating DNA damage response. Here, we show that EZH2 is an important determinant of cell fate decision in response to genotoxic stress. EZH2 depletion results in abrogation of both cell cycle G1 and G2/M checkpoints, directing DNA damage response toward predominant apoptosis in both p53-proficient and p53-deficient cancer cells, but not in normal cells. Mechanistically, EZH2 regulates DNA damage response in p53 wild-type cells mainly through transcriptional repression of FBXO32, which binds to and directs p21 for proteasome-mediated degradation, whereas it affects p53-deficient cells through regulating Chk1 activation by a distinct mechanism. Furthermore, pharmacological depletion of EZH2 phenocopies the effects of EZH2 knockdown on cell cycle checkpoints and apoptosis. These data unravel a crucial role of EZH2 in determining the cancer cell outcome following DNA damage and suggest that therapeutic targeting oncogenic EZH2 might serve as a strategy for improving conventional chemotherapy in a given malignancy.