Clinically-applicable protocols that promote tolerance to vascularized skin grafts may contribute to more widespread use of composite tissue transplantation. We compared the properties of alloantigen (Ag)-pulsed, rapamycin (Rapa)-conditioned and control bone marrow-derived host myeloid dendritic cells (DCs) and their potential, together with transient immunosuppression (anti-lymphocyte serum+cyclosporine), to promote long-term, vascularized skin graft survival in Lewis rats across a full MHC barrier. Both types of DCs expressed low levels of CD86, but Rapa DC expressed lower levels of MHC II and CD40 and were less stimulatory in MLR. While both Rapa and control DCs produced low levels of IL-12p70 and moderate levels of IL-6 and IL-10 following TLR ligation, Rapa DC secreted significantly lower levels of IL-6 and IL-10 in response to LPS. Donor Ag-pulsed Rapa DC, but not control DC, induced long-term skin graft survival (median survival time >133 days) when administered 7 and 14 days post-transplant. Circulating T cells in hosts with long-surviving grafts were hyporesponsive to donor alloAg stimulation, but proliferated in response to third-party stimulation and produced IFN-gamma and IL-10. When recipients of long-surviving grafts were challenged with skin grafts, donor but not third-party grafts were prolonged, suggesting underlying regulatory mechanisms. Both flow cytometry and immunohistochemical analysis revealed that donor Ag-pulsed Rapa DC infusion expanded CD4+ Foxp3+ Treg in recipients' spleens, graft-associated lymph nodes and the graft. These data demonstrate for the first time that pharmacologically-modified, donor Ag-pulsed host DC administered post-transplant can promote indefinite vascularized skin graft survival, associated with Treg expansion.