Methylation marks on the lysine residues of histone proteins are thought to contribute to epigenetic phenomena in part because of their apparent irreversibility. Will this view change with the recent discovery of histone lysine demethylases that reversibly remove methyl marks?