In this study, we have characterized reconstitution of the natural killer (NK) cell repertoire after haploidentical CD34(+) selected hematopoietic stem cell transplantation (HSCT) for high-risk hematologic malignancies. Analysis focused on alloreactive single-KIR(+) NK cells, which reportedly are potent antileukemic effectors. One month after HSCT, CD56(bright)/CD56(dim) NK-cell subsets showed inverted ratio and phenotypic features. CD25 and CD117 down-regulation on CD56(bright), and NKG2A and CD62L up-regulation on CD56(dim), suggest sequential CD56(bright)-to-CD56(dim) NK-cell maturation in vivo. Consistently, the functional potential of these maturation intermediates against leukemic blasts was impaired. Mature receptor repertoire reconstitution took at least 3 months. Importantly, at this time point, supposedly alloreactive, single-KIR(+) NK cells were not yet fully functional. Frequency of these cells was highly variable, independently from predicted NK alloreactivity, and below 1% of NK cells in 3 of 6 alloreactive patients studied. In line with these observations, no clinical benefit of predicted NK alloreactivity was observed in the total cohort of 56 patients. Our findings unravel the kinetics, and limits, of NK-cell differentiation from purified haploidentical hematopoietic stem cells in vivo, and suggest that NK-cell antileukemic potential could be best exploited by infusion of mature single-KIR(+) NK cells selected from an alloreactive donor.