DNA nonhomologous end-joining (NHEJ) is a predominant pathway of DNA double-strand break repair in mammalian cells, and defects in it cause radiosensitivity at the cellular and whole-organism levels. Central to NHEJ is the protein complex containing DNA Ligase IV and XRCC4. By searching for additional XRCC4-interacting factors, we identified a previously uncharacterized 33 kDa protein, XRCC4-like factor (XLF, also named Cernunnos), that has weak sequence homology with XRCC4 and is predicted to display structural similarity to XRCC4. We show that XLF directly interacts with the XRCC4-Ligase IV complex in vitro and in vivo and that siRNA-mediated downregulation of XLF in human cell lines leads to radiosensitivity and impaired NHEJ. Furthermore, we establish that NHEJ-deficient 2BN cells derived from a radiosensitive and immune-deficient patient lack XLF due to an inactivating frameshift mutation in its gene, and that reintroduction of wild-type XLF into such cells corrects their radiosensitivity and NHEJ defects. XLF thus constitutes a novel core component of the mammalian NHEJ apparatus.