Eukaryotic organisms have evolved mechanisms to stably preserve the gene expression patterns that determine cell fate. Recent advances have been made in understanding the DNA sequences and protein factors required to propagate gene activation or silencing. These studies suggest that, after gene activity states are selected during development, maintenance protein complexes provide a molecular memory of those states by altering a local domain of chromatin structure.