In transplantation tolerance, numerous regulatory populations have the capacity to inhibit allograft rejection; however, their compensatory capacities have never been clearly evidenced. We have previously demonstrated that the tolerogenic effect mediated by CD8+CD45RClow regulatory T cells (Tregs) in a model of organ transplantation with CD40Ig could be abrogated by permanent depletion of CD8+ cells that resulted in allograft rejection in half of the recipients. This result demonstrated that CD8+ Tregs were essential, but also that half of the recipients still survived indefinitely. We also demonstrated that no other regulatory populations, besides CD8+ Tregs, could induce and maintain allograft tolerance in CD40Ig-treated tolerant animals. In the current study, we analyzed the mechanisms that arose following CD8+ Treg depletion and allowed establishment of networks of new regulatory cells to maintain allograft survival. We identified regulatory B cells (Bregs) and regulatory myeloid cells (RegMCs) as being responsible of the maintenance of the long-term allograft survival. We demonstrated that both regulatory cell subsets efficiently inhibited antidonor immune responses in adoptively transferred recipients. Although Bregs were induced, they were not essential for the maintenance of the graft as demonstrated in IgM-deficient recipients. In addition, we showed that RegMCs were the most suppressive and acted alone, whereas Bregs activity was associated with increased suppressive activity of other subsets in adoptively transferred recipients. Altogether, to our knowledge, we demonstrated in this study for the first time the emergence of both Bregs and RegMCs following Tregs depletion and highlighted the importance of regulatory cell networks and their synergistic potential in transplantation.