Histone lysine methylation is regarded as a very stable modification with important functions in epigenetic gene control and for organizing chromatin domains. While more robust modifications of the chromatin template are essential to stabilize epigenetic information, there is now the first evidence for a histone lysine demethylase that reverts an activating methyl mark to the unmodified state (Shi et al., 2004 [this issue of Cell]).