Natural killer cells are the first lymphocyte subset to reconstitute, and play a major role in early immunity after allogeneic hematopoietic stem cell transplantation. Cells expressing the activating receptor NKG2C seem crucial in the resolution of cytomegalovirus episodes, even in the absence of T cells. We prospectively investigated natural killer-cell reconstitution in a cohort of 439 adult recipients who underwent non-T-cell-depleted allogeneic hematopoietic stem cell transplantation between 2005 and 2012. Freshly collected blood samples were analyzed 3, 6, 12 and 24 months after transplantation. Data were studied with respect to conditioning regimen, source of stem cells, underlying disease, occurrence of graft-versus-host disease, and profiles of cytomegalovirus reactivation. In multivariate analysis we found that the absolute numbers of CD56 bright natural killer cells at month 3 were significantly higher after myeloablative conditioning than after reduced intensity conditioning. Acute graft-versus-host disease impaired reconstitution of total and CD56 dim natural killer cells at month 3. In contrast, high natural killer cell count at month 3 was associated with a lower incidence of chronic graft-versus-host disease, independently of a previous episode of acute graft-versus-host disease and stem cell source. NKG2C+ CD56 dim and total natural killer cell counts at month 3 were lower in patients with reactivation of cytomegalovirus between month 0 and month 3, but expanded greatly afterwards. These cells were also less numerous in patients who experienced later cytomegalovirus reactivation between month 3 and month 6. Our results advocate a direct role of NKG2C-expressing natural killer cells in the early control of cytomegalovirus reactivation after allogeneic hematopoietic stem cell transplantation.