Histone acetylation regulates many chromosome functions, such as gene expression and chromosome segregation. Histone deacetylase inhibitors (HDACIs) induce growth arrest, differentiation and apoptosis of cancer cells ex vivo, as well as in vivo in tumour-bearing animal models, and are now undergoing clinical trials as anti-tumour agents. However, little attention has been paid to how HDACIs function in these biological settings and why different cells respond in different ways. Here, we discuss the consequences of inhibiting histone deacetylases in cycling versus non-cycling cells, in light of the dynamics of histone acetylation patterns with a specific emphasis on heterochromatic regions of the genome.