The DNA repair function of the breast cancer susceptibility protein BRCA1 depends in part on its interaction with RAP80, which targets BRCA1 to DNA double-strand breaks (DSBs) through recognition of K63-linked polyubiquitin chains. The localization of BRCA1 to DSBs also requires sumoylation. We demonstrated that, in addition to having ubiquitin-interacting motifs, RAP80 also contains a SUMO-interacting motif (SIM) that is critical for recruitment to DSBs. In combination with the ubiquitin-binding activity of RAP80, this SIM enabled RAP80 to bind with nanomolar affinity to hybrid chains consisting of ubiquitin conjugated to SUMO. Furthermore, RNF4, a SUMO-targeted ubiquitin E3 ligase that synthesizes hybrid SUMO-ubiquitin chains, localized to DSBs and was critical for the recruitment of RAP80 and BRCA1 to sites of DNA damage. Our findings, therefore, connect ubiquitin- and SUMO-dependent DSB recognition, revealing that RNF4-synthesized hybrid SUMO-ubiquitin chains are recognized by RAP80 to promote BRCA1 recruitment and DNA repair.