Despite the use of immunosuppressive drugs, chronic allograft rejection remains a major hurdle in transplantation medicine. Induction of specific immunologic tolerance to antigens expressed by the graft would avoid its eventual functional loss and the severe side effects of paralyzing the immune system. We previously showed that donor-specific regulatory T-lymphocytes prevent rejection of fully allogeneic bone marrow (BM) grafts in mice. Thus generated hematopoietic chimeras then accepted skin and heart allografts of the same donor. We noticed that injected regulatory T-cells (Tregs) disappeared with time and investigated the mechanisms involved in the nevertheless long-term persistence of allograft tolerance. Using Tregs that can be depleted in vivo with diphtheria toxin, we show that injected cells are required for induction but not for maintenance of tolerance to BM allografts. We observed progressive deletion of donor-specific T-lymphocytes, accounting at least in part for maintenance of tolerance. Toxin-induced depletion of administered as well as host Tregs did not affect hematopoietic chimerism but it led to rapid loss of skin allografts. Therefore, our data show that newly generated host Tregs can prevent chronic allograft rejection. Long-lasting tolerance to allografts is thus achieved.