Killer immunoglobulin-like receptors (KIR) bind self-major histocompatibility complex class I molecules, allowing natural killer (NK) cells to recognize aberrant cells that have down-regulated class I. NK cells express variable numbers and combinations of highly homologous clonally restricted KIR genes, but uniformly express KIR2DL4. We show that NK clones express both 2DL4 alleles and either one or both alleles of the clonally restricted KIR 3DL1 and 3DL2 genes. Despite allele-independent expression, 3DL1 alleles differed in the core promoter by only one or two nucleotides. Allele-specific 3DL1 gene expression correlated with promoter and 5' gene DNA hypomethylation in NK cells in vitro and in vivo. The DNA methylase inhibitor, 5-aza-2'-deoxycytidine, induced KIR DNA hypomethylation and heterogeneous expression of multiple KIR genes. Thus, NK cells use DNA methylation to maintain clonally restricted expression of highly homologous KIR genes and alleles.