The epigenetic inheritance relies on stability of histone marks, but various diseases, including aging-related diseases, are usually associated with alterations of histone marks. How the stability of histone marks is maintained still remains unclear. The core histones can be degraded by the atypical proteasome, which contains the proteasome activator PA200, in an acetylation-dependent manner during somatic DNA damage response and spermiogenesis.Here we show that PA200 promotes the transcription-coupled degradation of the core histones, and plays an important role in maintaining the stability of histone marks. Degradation of the histone variant H3.3, which is incorporated into chromatin during transcription, was much faster than that of its canonical form H3.1, which is incorporated during DNA replication. This degradation of the core histones could be suppressed by the transcription inhibitor, the proteasome inhibitor or deletion of PA200. The histone deacetylase inhibitor accelerated the degradation rates of H3 in general, especially its variant H3.3, while the mutations of the putative acetyl-lysine-binding region of PA200 abolished histone degradation in the G1-arrested cells, supporting that acetylation is involved in the degradation of the core histones. Deletion of PA200 dramatically altered deposition of the active transcriptional hallmarks (H3K4me3 and H3K56ac) and transcription, especially during cellular aging. Furthermore, deletion of PA200 or its yeast ortholog Blm10 accelerated cellular aging. Notably, the PA200-deficient mice displayed a range of aging-related deteriorations, including immune malfunction, anxiety-like behaviors and shorter lifespan. Thus, the proteasome activator PA200 is critical to the maintenance of the stability of histone marks during transcription and aging. 3