Cellular responses to DNA damage involve the relocalization of checkpoint proteins to DNA double-strand breaks (DSBs). The fission yeast checkpoint mediator protein Crb2, a homolog of mammalian 53BP1, forms ionizing radiation-induced nuclear foci (IRIF). The IRIF formation by Crb2 requires histone H2A C-terminal phosphorylation and H4-K20 methylation. However, the relevance of Crb2 relocalization is uncertain, because neither histone modification is required for a checkpoint response. Here we show that these histone modifications cooperate in the same Crb2 recruitment pathway, which also requires the Tudor and BRCT motifs in Crb2. In the absence of these histone modifications, an alternative recruitment pathway is sufficient for checkpoint activation and accumulation of Crb2 at a persistent DSB generated by HO endonuclease. This parallel pathway requires a cyclin-dependent kinase phosphorylation site in Crb2 that mediates an association with another BRCT protein Cut5 (the TopBP1 homolog), which also accumulates at HO-induced DSBs. We propose that such dual recruitment mechanisms may be a common feature of DNA damage checkpoint mediators.