Previous studies on regulatory T-cell (Treg) reconstitution after allogeneic hematopoietic SCT (HSCT) have suggested that, within the GVHD process, imbalance between effector T cells and Tregs may be more important than the absolute numbers of circulating Tregs. No study has analyzed naive vs memory Treg reconstitution in a longitudinal cohort with large numbers of patients. The reconstitution of total and subsets of Treg was prospectively analyzed by flow cytometry in 185 consecutive recipients at 3, 6, 12 and 24 months after allogeneic HSCT. The levels of total, naive and memory Tregs increased, mainly within the memory subset, but remained lower than healthy controls up to 2 years after transplantation. Reduced-intensity conditioning and peripheral blood (PBSC) as the source of stem cells were associated with better 3-month reconstitution. In multivariate analysis, PBSC, recipient age ⩽ 25 and no anti-thymoglobulin in the conditioning regimen were associated with a better Treg reconstitution. Naive Treg long-term reconstitution was mainly influenced by recipient age. Whereas prior acute GVHD impaired Treg reconstitution, Treg subsets (absolute numbers and frequencies relative to CD4 + T-cell subsets) at 3, 6 and 12 months after HSCT were not associated with the occurrence of a later episode of chronic GVHD.