The differentiation state of CD8+ T cells has emerged as a crucial determinant of their ability to respond to tumor and infection. Signals from T-cell receptors, co-stimulatory molecules and cytokine receptors direct the differentiation process. These signals 'program' sustained and heritable gene expression patterns that govern progressive differentiation and lineage commitment. The epigenetic mechanisms by which T cells are programmed are just beginning to be elucidated. Understanding the mechanisms that control CD8+ T-cell differentiation is important in the development of novel immunotherapy strategies.