Histone acetyltransferases (HATs) and histone deacetylases (HDACs) play important roles in cell regulation, including cell cycle progression, although their precise role in mitotic progression remains elusive. To address this issue, the effects of HDAC inhibition were examined upon a variety of mitotic mutants of the fission yeast Schizosaccharomyces pombe, which contains three HDACs that are sensitive to trichostatin A (TSA) and are similar to human HDACs. Here it is shown that HDACs are implicated in sister chromatid cohesion and separation. A mutant of the cohesin loader Mis4 (adherin) was hypersensitive to TSA and synthetically lethal with HDAC deletion mutations. TSA treatment of mis4 mutant cells decreased chromatin-bound cohesins in the chromosome arm region. By contrast, HDAC inhibitors and clr6 HDAC mutations rescued temperature sensitive (ts) phenotypes of the mutants of the ubiquitin ligase complex anaphase-promoting complex/cyclosome (APC/C), which display metaphase arrest. This suppression coincided with facilitated complex formation of APC/C. Moreover, our mass spectrometry analysis showed that an APC/C subunit, Cut23/APC8, is acetylated. HATs and HDACs might directly target adherin and APC/C to ensure proper chromosome segregation, and anti-tumour effects of HDAC inhibitors could be attributed to this deregulation.