The ability of regulatory T cells (Treg) to prolong allograft survival and promote transplant tolerance in lymphodepleted rodents is well-established. Very few studies, however, have addressed the therapeutic potential of adoptively-transferred, CD4+CD25+CD127−Foxp3+ (Treg) in clinically-relevant large animal models. We infused ex vivo-expanded, functionally stable, non-selected Treg (up to a maximum cumulative dose of 1.87 billion cells) into anti-thymocyte globulin-lymphodepleted, MHC-mismatched cynomolgus monkey heart graft recipients before homeostatic recovery of effector T cells. The monkeys also received tacrolimus, anti-IL-6R mAb and tapered rapamycin maintenance therapy. Treg administration in single or multiple doses during the early post-surgical period (up to one month post-transplant), when host T cells were profoundly depleted, resulted in inferior graft function compared with controls. This was accompanied by increased incidences of effector memory T cells, enhanced IFNγ production by host CD8+ T cells, elevated levels of proinflammatory cytokines and anti-donor alloAb. The findings caution against infusion of Treg during the early post-transplant period following lymphodepletion. Despite marked but transient increases in Treg relative to endogenous effector T cells and use of reputed “Treg-friendly” agents, the host environment/immune effector mechanisms instigated under these conditions can perturb rather than favor the potential therapeutic efficacy of adoptively-transferred Treg.