Vascularized composite allograft (VCA) transplantation can restore form and function following severe craniofacial injuries, extremity amputations or massive tissue loss. The induction of transplant tolerance would eliminate the need for long-term immunosuppression, realigning the risk–benefit ratio for these life-enhancing procedures. Skin, a critical component of VCA, has consistently presented the most stringent challenge to transplant tolerance. Here, we demonstrate, in a clinically relevant miniature swine model, induction of immunologic tolerance of VCAs across MHC barriers by induction of stable hematopoietic mixed chimerism. Recipient conditioning consisted of T cell depletion with CD3-immunotoxin, and 100 cGy total body irradiation prior to hematopoietic cell transplantation (HCT) and a 45-day course of cyclosporine A. VCA transplantation was performed either simultaneously to induction of mixed chimerism or into established mixed chimeras 85–150 days later. Following withdrawal of immunosuppression both VCAs transplanted into stable chimeras (n = 4), and those transplanted at the time of HCT (n = 2) accepted all components, including skin, without evidence of rejection to the experimental end point 115–504 days posttransplant. These data demonstrate that tolerance across MHC mismatches can be induced in a clinically relevant VCA model, providing proof of concept for long-term immunosuppression-free survival.