Heme oxygenase-1 (HO-1) induction in, or carbon monoxide (CO), or bilirubin administration to, donors and/or recipients frequently lead to long-term survival (>100 days) of DBA/2 islets into B6AF1 recipients. We tested here whether similar treatments show value in a stronger immunogenetic combination, i.e., BALB/c to C57BL/6, and attempted to elucidate the mechanism accounting for tolerance. Induction of HO-1, administering CO or bilirubin to the donor, the islets or the recipient, prolonged islet allograft survival to different extents. Combining all the above treatments (the "combined" protocol) led to survival for >100 days and antigen-specific tolerance to 60% of the transplanted grafts. A high level of forkhead box P3 (Foxp3) and transforming growth factor beta (TGF-beta) expression was detected in the long-term surviving grafts. With the combined protocol, significantly more T regulatory cells (Tregs) were observed surrounding islets 7 days following transplantation. No prolongation of graft survival was observed using the combined protocol when CD4+ CD25+ T cells were predepleted from the recipients before transplantation. In conclusion, our combined protocol led to long-term survival and tolerance to islets in the BALB/c to C57BL/6 combination by promoting Foxp3+ Tregs; these cells played a critical role in the induction and maintenance of tolerance in the recipient.