PCAF and GCN5 acetylate cyclin A at specific lysine residues targeting it for degradation at mitosis. We report here that histone deacetylase 3 (HDAC3) directly interacts with and deacetylates cyclin A. HDAC3 interacts with a domain included in the first 171 aa of cyclin A, a region involved in the regulation of its stability. In cells, overexpression of HDAC3 reduced cyclin A acetylation whereas the knocking down of HDAC3 increased its acetylation. Moreover, reduction of HDAC3 levels induced a decrease of cyclin A that can be reversed by proteasome inhibitors. These results indicate that HDAC3 is able to regulate cyclin A degradation during mitosis via proteasome. Interestingly, HDAC3 is abruptly degraded at mitosis also via proteasome thus facilitating cyclin A acetylation by PCAF/GCN5, which will target cyclin A for degradation. Because cyclin A is crucial for S phase progression and mitosis entry, the knock down of HDAC3 affects cell cycle progression specifically at both, S phase and G2/M transition. In summary we propose here that HDAC3 regulates cyclin A stability by counteracting the action of the acetylases PCAF/GCN5.