SUMOylation is critical for a plethora of cellular signalling pathways including the repair of DNA double-strand breaks (DSBs). If misrepaired, DSBs can lead to cancer, neurodegeneration, immunodeficiency and premature ageing. Based on systematic proteome microarray screening combined with widely applicable carbene footprinting and high-resolution structural profiling, we define two non-conventional SUMO2-binding modules on XRCC4, a DNA repair protein important for DSB repair by non-homologous end-joining (NHEJ). Mechanistically, interaction of SUMO2 with XRCC4 is incompatible with XRCC4 binding to at least two other NHEJ proteins – XLF and DNA ligase 4 (LIG4). These findings are consistent with SUMO2 interactions of XRCC4 acting as backup pathways at different stages of NHEJ, in the absence of these factors or their dysfunctioning. Such scenarios are not only relevant for carcinogenesis, but also for the design of precision anti-cancer medicines and the optimisation of CRISPR/Cas9-based gene editing. This work reveals insights into topology-specific SUMO recognition and its potential for modulating DSB repair by NHEJ. Moreover, it provides a rich resource on binary SUMO receptors that can be exploited for uncovering regulatory layers in a wide array of cellular processes.