Mounting evidence suggests that epigenetic modifications play critical roles in the survival/death of stressed neurons. Chief among these modifications is the deacetylation of histones within the chromatin by histone deacetylases (HDACs). HDAC4 is highly expressed in neurons and is usually trapped in cytosol. However, tightly regulated signal-dependent shuttling of this molecule between cytosol and nucleus occurs. Here, we studied the intracellular trafficking of HDAC4 and regulatory mechanisms during stroke. HDAC4 translocated from the cytosol into the nucleus of neurons in response to stroke induced by middle cerebral artery occlusion (MCAO) in mice. Similar translocation was seen after oxygen-glucose deprivation (OGD) in cultured mouse neurons. Expression of nuclear-restricted HDAC4 increased neuronal death after OGD and worsened infarcts and functional deficits in mice following MCAO; however, expression of cytosolic-restricted HDAC4 did not affect outcome after ischemia. In contrast, HDAC4 knockdown with siRNA improved neuronal survival after OGD. Furthermore, expression of nuclear-restricted HDAC4 reduced the acetylation of histones 3 and 4 as well as the levels of pro-survival downstream molecules after OGD. Finally, genetic deletion of calcium/calmodulin-dependent protein kinase IV (CaMKIV) increased the nuclear accumulation of HDAC4 in MCAO model, while overexpression of CaMKIV reduced the levels of nuclear HDAC4 following OGD. When HDAC4 was inhibited, the neuroprotection provided by CaMKIV overexpression was absent during OGD. Our data demonstrate a detrimental role of the nuclear accumulation of HDAC4 following stroke and identify CaMKIV as a key regulator of neuronal intracellular HDAC4 trafficking during stroke.