Cyclin A accumulates at the onset of S phase, remains high during G(2) and early mitosis and is degraded at prometaphase. Here, we report that the acetyltransferase P/CAF directly interacts with cyclin A that as a consequence becomes acetylated at lysines 54, 68, 95 and 112. Maximal acetylation occurs simultaneously to ubiquitylation at mitosis, indicating importance of acetylation on cyclin A stability. This was further confirmed by the observation that the pseudoacetylated cyclin A mutant can be ubiquitylated whereas the nonacetylatable mutant cannot. The nonacetylatable mutant is more stable than cyclin A WT (cycA WT) and arrests cell cycle at mitosis. Moreover, in cells treated with histone deacetylase inhibitors cyclin A acetylation increases and its stability decreases, thus supporting the function of acetylation on cyclin A degradation. Although the nonacetylatable mutant cannot be ubiquitylated, it interacts with the proteins needed for its degradation (cdks, Cks, Cdc20, Cdh1 and APC/C). In fact, its association with cdks is increased and its complexes with these kinases display higher activity than control cycA WT-cdk complexes. All these results indicate that cyclin A acetylation at specific lysines is crucial for cyclin A stability and also has a function in the regulation of cycA-cdk activity.