Early T-cell reconstitution following allogeneic transplantation depends on the persistence and function of T cells that are adoptively transferred with the graft. Posttransplant cyclophosphamide (pt-Cy) effectively prevents alloreactive responses from unmanipulated grafts, but its effect on subsequent immune reconstitution remains undetermined. Here, we show that T memory stem cells (TSCM), which demonstrated superior reconstitution capacity in preclinical models, are the most abundant circulating T-cell population in the early days following haploidentical transplantation combined with pt-Cy and precede the expansion of effector cells. Transferred naive, but not TSCM or conventional memory cells preferentially survive cyclophosphamide, thus suggesting that posttransplant TSCM originate from naive precursors. Moreover, donor naive T cells specific for exogenous and self/tumor antigens persist in the host and contribute to peripheral reconstitution by differentiating into effectors. Similarly, pathogen-specific memory T cells generate detectable recall responses, but only in the presence of the cognate antigen. We thus define the cellular basis of T-cell reconstitution following pt-Cy at the antigen-specific level and propose to explore naive-derived TSCM in the clinical setting to overcome immunodeficiency. These trials were registered at www.clinicaltrials.gov as #NCT02049424 and #NCT02049580.