Stem cell transplantation across HLA barriers may trigger NK cell-mediated graft-vs-leukemia effects leading to improved survival for patients with hematological malignancies. However, the genetic algorithm based on killer cell Ig-like receptor (KIR) and HLA genes used to predict NK cell alloreactivity have yielded discrepant results. Accordingly, it has been difficult to define transplantation settings that favor NK cell alloreactivity. In this study, we have used multiparameter flow cytometry to simultaneously analyze the cell surface expression of all four major inhibitory KIR and CD94/NKG2A to determine the size of the alloreactive NK cell repertoires in 31 individuals homozygous for the group A KIR haplotype. We observed a vast variability in the frequencies of cells with an alloreactive potential, ranging from 0 to 62% of the total NK cell population depending on which, and how many, KIR ligands were missing in theoretical recipients. This analysis required a functional examination of KIR3DL2-single positive NK cells, showing that this subset was hyporesponsive in individuals harboring the cognate ligands HLA-A3/A11. The results provide new insights into the variability of the functional alloreactive NK cell repertoire and have implications for donor selection in hematopoietic stem cell transplantation and adoptive NK cell-based immunotherapy.