The DNA glycosylase MutY homolog (Myh1) excises adenines misincorporated opposite guanines or 7,8-dihydro-8-oxo-guanines on DNA by base excision repair thereby preventing G:C to T:A mutations. Schizosaccharomyces pombe (Sp) Hst4 is an NAD(+)-dependent histone/protein deacetylase involved in gene silencing and maintaining genomic integrity. Hst4 regulates deacetylation of histone 3 Lys56 at the entry and exit points of the nucleosome core particle. Here, we demonstrate that the hst4 mutant is more sensitive to H(2)O(2) than wild-type cells. H(2)O(2) treatment results in an SpMyh1-dependent decrease in SpHst4 protein level and hyperacetylation of histone 3 Lys56. Furthermore, SpHst4 interacts with SpMyh1 and the cell cycle checkpoint Rad9-Rad1-Hus1 (9-1-1) complex. SpHst4, SpMyh1, and SpHus1 are physically bound to telomeres. Following oxidative stress, there is an increase in the telomeric association of SpMyh1. Conversely, the telomeric association of spHst4 is decreased. Deletion of SpMyh1 strongly abrogated telomeric association of SpHst4 and SpHus1. However, telomeric association of SpMyh1 is enhanced in hst4Δ cells in the presence of chronic DNA damage. These results suggest that SpMyh1 repair regulates the functions of SpHst4 and the 9-1-1 complex in maintaining genomic stability.