All DNA-related processes rely on the degree of chromatin compaction. The highest level of chromatin condensation accompanies transition to mitosis, central for cell cycle progression. Covalent modifications of histones, mainly deacetylation, have been implicated in this transition, which also involves transcriptional repression. Here, we show that the Gcn5-containing histone acetyl transferase complex, Ada Two A containing (ATAC), controls mitotic progression through the regulation of the activity of non-histone targets. RNAi for the ATAC subunits Ada2a/Ada3 results in delayed M/G1 transition and pronounced cell division defects such as centrosome multiplication, defective spindle and midbody formation, generation of binucleated cells and hyperacetylation of histone H4K16 and alpha-tubulin. We show that ATAC localizes to the mitotic spindle and controls cell cycle progression through direct acetylation of Cyclin A/Cdk2. Our data describes a new pathway in which the ATAC complex controls Cyclin A/Cdk2 mitotic function: ATAC/Gcn5-mediated acetylation targets Cyclin A for degradation, which in turn regulates the SIRT2 deacetylase activity. Thus, we have uncovered an essential function for ATAC in regulating Cyclin A activity and consequent mitotic progression.