Not simply an attribute of the adaptive immune system, immunological memory can be viewed on multiple levels. Accordingly, the molecular basis of memory comprises multiple mechanisms. The advent of new sequencing technologies has greatly enhanced the understanding of gene regulation and lymphocyte specification, and improved measurement of chromatin states affords new insights into the epigenomic and transcriptomic programs that underlie memory. Beyond canonical genes, the involvement of long noncoding RNAs (lncRNAs) is becoming increasingly apparent, and it appears that there are more than two to three times as many lncRNAs as protein-coding genes. lncRNAs can directly interact with DNA, RNA, and proteins, and a single lncRNA can contain multiple modular domains and thus interact with different classes of molecules. Yet, most lncRNAs have not been tested for function, and even fewer knockout mice have been generated. It is therefore timely to consider new potential mechanisms that may contribute to immune memory.