The molecular mechanisms that regulate the rapid transcriptional changes that occur during cytotoxic T lymphocyte (CTL) proliferation and differentiation in response to infection are poorly understood. We have utilized ChIP-seq to assess histone H3 methylation dynamics within naive, effector, and memory virus-specific Tcells isolated directly exvivo after influenza A virus infection. Our results show that within naive Tcells, codeposition of the permissive H3K4me3 and repressive H3K27me3 modifications is a signature of gene loci associated with gene transcription, replication, and cellular differentiation. Upon differentiation into effector and/or memory CTLs, the majority of these gene loci lose repressive H3K27me3 while retaining the permissive H3K4me3 modification. In contrast, immune-related effector gene promoters within naive Tcells lacked the permissive H3K4me3 modification, with acquisition of this modification occurring upon differentiation into effector/memory CTLs. Thus, coordinate transcriptional regulation of CTL genes with related functions is achieved via distinct epigenetic mechanisms.