Polycomb group (PcG) proteins are involved in epigenetic silencing where they function as major determinants of cell identity, stem cell pluripotency and the epigenetic gene silencing involved in cancer development. Recently numerous PcG proteins, including CBX4, have been shown to accumulate at sites of DNA damage. However, it remains unclear whether or not CBX4 or its E3 sumo ligase activity is directly involved in the DNA damage response (DDR). Here we define a novel role for CBX4 as an early DDR protein that mediates SUMO conjugation at sites of DNA lesions. DNA damage stimulates sumoylation of BMI1 by CBX4 at lysine 88, which is required for the accumulation of BMI1 at DNA damage sites. Moreover, we establish that CBX4 recruitment to the sites of laser micro-irradiation-induced DNA damage requires PARP activity but does not require H2AX, RNF8, BMI1 nor PI-3-related kinases. The importance of CBX4 in the DDR was confirmed by the depletion of CBX4, which resulted in decreased cellular resistance to ionizing radiation. Our results reveal a direct role for CBX4 in the DDR pathway.