Dynamic nucleocytoplasmic shuttling of class IIa histone deacetylases (HDACs) is a fundamental mechanism regulating gene transcription. Recent studies have identified several protein kinases that phosphorylate HDAC5, leading to its exportation from the nucleus. However, the negative regulatory mechanisms for HDAC5 nuclear exclusion remain largely unknown. Here we show that cAMP-activated protein kinase A (PKA) specifically phosphorylates HDAC5 and prevents its export from the nucleus, leading to suppression of gene transcription. PKA interacts directly with HDAC5 and phosphorylates HDAC5 at serine 280, an evolutionarily conserved site. Phosphorylation of HDAC5 by PKA interrupts the association of HDAC5 with protein chaperone 14-3-3 and hence inhibits stress signal-induced nuclear export of HDAC5. An HDAC5 mutant that mimics PKA-dependent phosphorylation localizes in the nucleus and acts as a dominant inhibitor for myocyte enhancer factor 2 transcriptional activity. Molecular manipulations of HDAC5 show that PKA-phosphorylated HDAC5 inhibits cardiac fetal gene expression and cardiomyocyte hypertrophy. Our findings identify HDAC5 as a substrate of PKA and reveal a cAMP/PKA-dependent pathway that controls HDAC5 nucleocytoplasmic shuttling and represses gene transcription. This pathway may represent a mechanism by which cAMP/PKA signaling modulates a wide range of biological functions and human diseases such as cardiomyopathy.