Methods and compositions are provided for combined transplantation of a solid organ and hematopoietic cells to an HLA mismatched recipient, where tolerance to the graft is established through development of a persistent mixed chimerism. An individual with persistent mixed chimerism, usually for a period of at least six months, is able to withdraw from the use of immunosuppressive drugs after a period of time sufficient to establish tolerance.