There are two main pathways in eukaryotic cells for the repair of DNA double-strand breaks: homologous recombination and nonhomologous end joining. Because eukaryotic genomes are packaged in chromatin, these pathways are likely to require the modulation of chromatin structure. One way to achieve this is by the acetylation of lysine residues on the N-terminal tails of histones. Here we demonstrate that Sin3p and Rpd3p, components of one of the predominant histone deacetylase complexes of Saccharomyces cerevisiae, are required for efficient nonhomologous end joining. We also show that lysine 16 of histone H4 becomes deacetylated in the proximity of a chromosomal DNA double-strand break in a Sin3p-dependent manner. Taken together, these results define a role for the Sin3p/Rpd3p complex in the modulation of DNA repair.