The present invention provides a method of treating a disease in a subject in need thereof via non-syngeneic graft administration without or with reduced concomitant graft rejection. The method comprises administering to the subject a therapeutically effective graft being non-syngeneic with the subject, and a dose of tolerogenic cells being non-syngeneic with both the subject and the graft for preventing or reducing graft rejection in the subject, thereby treating the disease in the subject.