Histones package DNA, and post-translational modifications of histones can regulate access to DNA. Until recently, histone methylation-unlike all other histone modifications-was considered a permanent mark. The discovery of enzymes that reverse the methylation of lysines and arginines challenges our current thinking on the unique nature of histone methylation, and substantially increases the complexity of histone modification pathways.