KIR3DL1 shows extensive polymorphism, and its variation has functional significance in terms of cell-surface expression levels and inhibitory capacity. We characterized nine KIR3DL1 alleles (*022, *028, *029, *033, *035, *051, *052, *053, and *054), four of which were identified for the first time in this study, and compared them to known alleles in phylogenetic analysis. Blood was available from eight individuals with these alleles, and cell-surface expression on NK cells could be determined for six of them using the KIR3DL1-specific Ab DX9. Four of the alleles were expressed at clearly detectable levels, and two others showed exceptionally low levels of expression. Site-directed mutagenesis demonstrated that single amino acid changes can result in either diminished or enhanced DX9 staining compared with the respective related KIR3DL1 allotypes. These results raise the possibility that KIR3DL1 evolution maintains variation in KIR3DL1 cell-surface expression levels, potentially due to the effect of such variation on functional capacity.