Control of global histone acetylation status is largely governed by the opposing enzymatic activities of histone acetyltransferases and deacetylases (HDACs). HDACs were originally identified as modulators of nuclear histone acetylation status and have been linked to chromosomal condensation and subsequent gene repression. Accumulating evidence highlights HDAC modification of non-histone targets. Mitochondria were first characterized as intracellular organelles responsible for energy production through the coupling of oxidative phosphorylation to respiration. More recently, mitochondria have been implicated in programmed cell death whereby release of pro-apoptotic inner membrane space factors facilitates apoptotic progression. Here we describe the novel discovery that the nuclear encoded Class II human histone deacetylase HDAC7 localizes to the mitochondrial inner membrane space of prostate epithelial cells and exhibits cytoplasmic relocalization in response to initiation of the apoptotic cascade. These results highlight a previously unrecognized link between HDACs, mitochondria, and programmed cell death.