Epigenetic mechanisms, including histone modification and DNA methylation, are known to regulate memory formation. Zovkic et al. now reveal that histone variant exchange — another form of epigenetic regulation in which variant histones are incorporated into nucleosomes — has a role in memory consolidation. They found that fear conditioning induces changes in the levels of H2A.Z (a variant of histone H2A) in nucleosomes of memory-related genes in mice. Furthermore, H2A.Z depletion in the hippocampus and cortex enhanced early and late stages of memory consolidation, respectively.