Chromosomes are dynamic structures that must be reversibly condensed and unfolded to accommodate mitotic division and chromosome segregation. Histone modifications are involved in the striking chromatin reconfiguration taking place during mitosis. However, the mechanisms that regulate activity and function of histone-modifying factors as cells enter and exit mitosis are poorly understood. Here, we show that the anaphase-promoting complex or cyclosome (APC/C) is involved in the mitotic turnover of TRRAP (TRansformation/tRanscription domain-Associated Protein), a common component of histone acetyltransferase (HAT) complexes, and that the pre-mitotic degradation of TRRAP is mediated by the APC/C ubiquitin ligase activators Cdc20 and Cdh1. Ectopic expression of both Cdh1 and Cdc20 reduced the levels of coexpressed TRRAP protein and induced its ubiquitination. TRRAP overexpression or stabilization induces multiple mitotic defects, including lagging chromosomes, chromosome bridges and multipolar spindles. In addition, lack of sister chromatid cohesion and impaired chromosome condensation were found after TRRAP overexpression or stabilization. By using a truncated form of TRRAP, we show that mitotic delay is associated with a global histone H4 hyperacetylation induced by TRRAP overexpression. These results demonstrate that the chromatin modifier TRRAP is targeted for destruction in a cell cycle-dependent fashion. They also suggest that degradation of TRRAP by the APC/C is necessary for a proper condensation of chromatin and proper chromosome segregation. Chromatin compaction mediated by histone modifiers may represent a fundamental arm for APC/C orchestration of the mitotic machinery.