Differentiation of effector and memory CD8+ T cells is accompanied by extensive changes in the transcriptome and histone modifications at gene promoters; however, the enhancer repertoire and associated gene regulatory networks are poorly defined. Using histone mark chromatin immunoprecipitation coupled with deep sequencing, we mapped the enhancer and super-enhancer landscapes in antigen-specific naïve, differentiated effector, and central memory CD8+ T cells during LCMV infection. Epigenomics-based annotation revealed a highly dynamic repertoire of enhancers, which were inherited, de novo activated, decommissioned and re-activated during CD8+ T cell responses. We employed a computational algorithm to pair enhancers with target gene promoters. On average, each enhancer targeted three promoters and each promoter was regulated by two enhancers. By identifying enriched transcription factor motifs in enhancers, we defined transcriptional regulatory circuitries at each CD8+ T-cell response stage. These multi-dimensional datasets provide a blueprint for delineating molecular mechanisms underlying functional differentiation of CD8+ T cells.