Epidemiological studies in humans have implicated carriage of combinations of genes encoding certain KIR3DL1 (killer Ig-like receptor 3DL1) alleles and their HLA-Bw4 ligands in slower progression to AIDS, lower viral load and protection from infection. Given that the KIR3DL1*h/*y/HLA-B*57 genetic combination is strongly associated with favorable HIV outcomes, we measured responses from NK cells isolated from these individuals by multiparametric flow cytometry for cytokine secretion and degranulation in response to stimulation with HLA-devoid cells to assess whether the KIR/HLA compound genotypes linked to better HIV outcome favor increased NK cell functional potential. Our results indicate that NK cells from these individuals had increased functional potential, particularly in the KIR3DL1(+) NK cell subset. These results support a link between KIR/HLA genotypes and NK cell function and could provide an explanation for the observation that some KIR/HLA combinations are associated protective phenotypes in the context of host-HIV interactions.