The Ku70-Ku80 (Ku) heterodimer binds rapidly and tightly to ends of DNA double-strand breaks and recruits several factors of the Non-Homologous End Joining (NHEJ) pathway through molecular mechanisms that remain unclear. Here, we describe the crystal structures of the Ku-binding motifs (KBM) of the NHEJ proteins APLF (A-KBM) and XLF (X-KBM) bound to a Ku-DNA complex. The two KBMs motifs bind on remote sites of Ku80 α/β domain. The X-KBM occupies an internal pocket formed after an unprecedented large outward rotation of the Ku80 α/β domain. We reveal independent recruitment at laser-irradiated sites of the APLF-interacting protein XRCC4 and of XLF through the respective binding of A- and X-KBMs to Ku80. Finally, we show that mutations on the X-KBM and A KBM binding sites in Ku80 compromises efficiency and accuracy of end-joining and cellular radiosensitivity. A- and X-KBMs may represent two initial anchorage points necessary to build the NHEJ intricate interactions network.