Heterologous immunologic memory has been considered a potent barrier to tolerance induction in primates. Induction of such tolerance for a previously transplanted organ may be more difficult, because specific memory cells can be induced and activated by a transplanted organ. In the current study, we attempted to induce tolerance to a previously transplanted kidney allograft in nonhuman primates. The conditioning regimen consisted of low dose total body irradiation, thymic irradiation, antithymocyte globulin, and anti-CD154 antibody followed by a brief course of a calcineurin inhibitor. This regimen had been shown to induce mixed chimerism and allograft tolerance when kidney transplantation (KTx) and donor bone marrow transplantation (DBMT) were simultaneously performed. However, the same regimen failed to induce mixed chimerism when delayed DBMT was performed after KTx. We found that significant levels of memory T cells remained after conditioning, despite effective depletion of naïve T cells. By adding humanized anti-CD8 monoclonal antibody (cM-T807), CD8 memory T cells were effectively depleted and these recipients successfully achieved mixed chimerism and tolerance. The current studies provide ‘proof of principle’ that the mixed chimerism approach can induce renal allograft tolerance, even late after organ transplantation if memory T-cell function is adequately controlled.