Expression profiling, ChiP-CHIP and phenotypic analysis were used to investigate the functional relationships of class III NAD(+)-dependent HDACs (Sirtuins) in fission yeast. We detected significant histone acetylation increases in Sirtuin mutants at their specific genomic binding targets and were thus able to identify an in vivo substrate preference for each Sirtuin. At heterochromatic loci, we demonstrate that although Hst2 is mainly cytoplasmic, a nuclear pool of Hst2 colocalizes with the other Sirtuins at silent regions (cen, mat, tel, rDNA), and that like the other Sirtuins, Hst2 is required for rDNA and centromeric silencing. Interestingly we found specific functions for the fission yeast Sirtuins Hst2 and Hst4 in gene regulation. Hst2 directly represses genes involved in transport and membrane function, whereas Hst4 represses amino-acid biosynthesis genes and Tf2 retrotransposons. A specific role for Hst4 in Tf2 5' mRNA processing was revealed. Thus, Sirtuins share functions at many genomic targets, but Hst2 and Hst4 have also evolved unique functions in gene regulation.