With increasing age, T cells gain expression of killer immunoglobulin-like receptors (KIRs) that transmit negative signals and dampen the immune response. KIR expression is induced in CD4 and CD8 T cells by CpG DNA demethylation suggesting epigenetic control. To define the mechanisms that underlie the age-associated preferential KIR expression in CD8 T cells, we examined KIR2DL3 promoter methylation patterns. With age, CD8 T cells developed a patchy and stochastic promoter demethylation even in cells that did not express the KIR2DL3-encoded CD158b protein; complete demethylation of the minimal KIR2DL3 promoter was characteristic for CD158b-expressing cells. In contrast, the promoter in CD4 T cells was fully methylated irrespective of age. The selectivity for CD8 T cells correlated with lower DNMT1 recruitment to the KIR2DL3 promoter which further diminished with age. In contrast, binding of the polycomb protein EZH2 known to be involved in DNMT1 recruitment was not different. Our data suggest that CD8 T cells endure increasing displacement of DNMT1 from the KIR promoter with age, possibly because of an active histone signature. The ensuing partial demethylation lowers the threshold for transcriptional activation and renders CD8 T cells more susceptible to express KIR, thereby contributing to the immune defect in the elderly.