Proteasome complexes play essential roles in maintaining cellular protein homeostasis and serve fundamental roles in cardiac function under normal and pathological conditions. A functional detriment in proteasomal activities has been recognized as a major contributor to the progression of cardiovascular diseases. Therefore, approaches to restore proteolytic function within the setting of the diseased myocardium would be of great clinical significance. In this study, we discovered that the cardiac proteasomal activity could be regulated by acetylation. Histone deacetylase (HDAC) inhibitors (suberoylanilide hydroxamic acid and sodium valproate) enhanced the acetylation of 20S proteasome subunits in the myocardium and led to an elevation of proteolytic capacity. This regulatory paradigm was present in both healthy and acutely ischemia/reperfusion (I/R) injured murine hearts, and HDAC inhibition in vitro restored proteolytic capacities to baseline sham levels in injured hearts. This mechanism of regulation was also viable in failing human myocardium. With 20S proteasomal complexes purified from murine myocardium treated with HDAC inhibitors in vivo, we confirmed that acetylation of 20S subunits directly, at least in part, presents a molecular explanation for the improvement in function. Furthermore, using high-resolution LC-MS/MS, we unraveled the first cardiac 20S acetylome, which identified the acetylation of nine N-termini and seven internal lysine residues. Acetylation on four lysine residues and four N-termini on cardiac proteasomes were novel discoveries of this study. In addition, the acetylation of five lysine residues was inducible via HDAC inhibition, which correlated with the enhancement of 20S proteasomal activity. Taken as a whole, our investigation unveiled a novel mechanism of proteasomal function regulation in vivo and established a new strategy for the potential rescue of compromised proteolytic function in the failing heart using HDAC inhibitors.