Human killer cell immunoglobulin-like receptors (KIRs) are distinguished by expansion of activating KIR2DS, whose ligands and functions remain poorly understood. The oldest, most prevalent KIR2DS is KIR2DS4, which is represented by a variable balance between “full-length” and “deleted” forms. We find that full-length 2DS4 is a human histocompatibility leukocyte antigen (HLA) class I receptor that binds specifically to subsets of C1+ and C2+ HLA-C and to HLA-A*11, whereas deleted 2DS4 is nonfunctional. Activation of 2DS4+ NKL cells was achieved with A*1102 as ligand, which differs from A*1101 by unique substitution of lysine 19 for glutamate, but not with A*1101 or HLA-C. Distinguishing KIR2DS4 from other KIR2DS is the proline–valine motif at positions 71–72, which is shared with KIR3DL2 and was introduced by gene conversion before separation of the human and chimpanzee lineages. Site-directed swap mutagenesis shows that these two residues are largely responsible for the unique HLA class I specificity of KIR2DS4. Determination of the crystallographic structure of KIR2DS4 shows two major differences from KIR2DL: displacement of contact loop L2 and altered bonding potential because of the substitutions at positions 71 and 72. Correlation between the worldwide distributions of functional KIR2DS4 and HLA-A*11 points to the physiological importance of their mutual interaction.