Class IIa histone deacetylases (HDACs) can modulate chromatin architecture and transcriptional activity, thereby participating in the regulation of cellular responses such as cardiomyocyte hypertrophy. However, the target genes of class IIa HDACs that control inducible cardiac growth and the broader mechanisms whereby these deacetylases modulate locus-specific gene expression within chromatin remain a mystery. Here, we used genome-wide promoter occupancy analysis, expression profiling, and primary cell validation to identify direct class IIa HDAC4 targets in cardiomyocytes. Simultaneously, we identified nucleoporin155 (Nup155) as an HDAC4-interacting protein. Mechanistically, we show that HDAC4 modulated the association of identified target genes with nucleoporins through interaction with Nup155. Moreover, a truncated mutant of Nup155 that cannot bind HDAC4 suppressed HDAC4-induced gene expression patterns and chromatin-nucleoporin association, suggesting that Nup155-mediated localization was required for HDAC4's effect on gene expression. We thus propose a novel mechanism of action for HDAC4, suggesting it can function to dynamically regulate gene expression through changes in chromatin-nucleoporin association.