Because allele *004 is not expressed on the cell surface, slower progression to AIDS among individuals carrying KIR3DL1*004 + Bw4 implies a novel intracellular function for KIR3DL1* 004 or linkage disequilibrium with a neighboring locus that confers protection. Here, KIR3DL1 is linked to AIDS.