Ku-dependent nonhomologous end joining (NHEJ) is a double-strand break repair process conserved in all branches of cellular life but has not previously been implicated in the DNA metabolic processes of viruses. We identified Ku homologs in Corndog and Omega, two related mycobacteriophages of Mycobacterium smegmatis. These proteins formed homodimers and bound DNA ends in a manner identical to other Ku's and stimulated joining of ends by the host NHEJ DNA ligase (LigD). Omega and Corndog are unusual in having short 4 base cos ends that would not be expected to self-anneal and would therefore require NHEJ during phage genome circularization. Consistently, M. smegmatis LigD null strains are entirely and selectively unable to support infection by Corndog or Omega, with concomitant failure of genome circularization. These results establish a new paradigm for sequestration of the host cell NHEJ process by bacteriophage and provide a framework for understanding similar transactions in eukaryotic viral infections.