Allogeneic bone marrow chimerism induces robust systemic tolerance to donor alloantigens. Achievement of chimerism requires avoidance of marrow rejection by pre-existing CD4 and CD8 T cells, either of which can reject fully MHC-mismatched marrow. Both barriers are overcome with a minimal regimen involving anti-CD154 and low dose (3 Gy) total body irradiation, allowing achievement of mixed chimerism and tolerance in mice. CD4 cells are required to prevent marrow rejection by CD8 cells via a novel pathway, wherein recipient CD4 cells interacting with recipient class II MHC tolerize directly alloreactive CD8 cells. We demonstrate a critical role for recipient MHC class II, B cells, and dendritic cells in a pathway culminating in deletional tolerance of peripheral alloreactive CD8 cells.