Nonhomologous end joining (NHEJ) and homologous recombination (HR) represent the two major pathways of DNA double-strand break (DSB) repair in eukaryotic cells. NHEJ repairs DSBs by ligation of cognate broken ends irrespective of homologous flanking sequences, whereas HR repairs DSBs using an undamaged homologous template. Although both NHEJ and HR have been clearly implicated in the maintenance of genome stability, how these apparently independent and mechanistically distinct pathways are coordinated remains largely unexplored. To investigate the relationship between HR and NHEJ modes of DSB repair, we generated cells doubly deficient for the NHEJ factor DNA Ligase IV (Lig4) and the HR factor Rad54. We show that Lig4 and Rad54 cooperate to support cellular proliferation, repair spontaneous DSBs, and prevent chromosome and single chromatid aberrations. These findings demonstrate a role for NHEJ in the repair of DSBs that occur spontaneously during or after DNA replication, and reveal overlapping functions for NHEJ and Rad54-dependent HR in the repair of such DSBs.