Silencing requires all three Sir proteins, even with fully deacetylated chromatin, and involves the specific association of Sir3 with deacetylated H4K16. These results define a minimal set of components that mediate heterochromatic gene silencing and demonstrate distinct contributions for histone deacetylation and nucleosome binding in the silencing mechanism.