Most animals use DNA methylation at CG dinucleotides to regulate gene expression. However, we found that a non-CG form of DNA methylation was a much later addition to the epigenetic code that regulates brain transcriptional programs in vertebrates.