In solid organ transplant, immunosuppressive therapy helped to increase graft and patient survival. However, these treatments are associated with toxic risks and infectious or tumor complications. The identification of immunoregulatory properties of regulatory cells and in particular Mesenchymal Stem Cells opens new therapeutic perspectives in the prevention of acute rejection and for the treatment of chronic rejection. In this review we will describe immunoregulatory properties of these cells and their potential use in solid organ transplantation.