Allogeneic stem cell transplantation (allo-SCT) is a curable method for the treatment of hematological malignancies. In the past two decades, the establishment of haploidentical transplant modalities make “everyone has a donor” become a reality. However, graft-versus-host disease (GVHD) and relapse remain the major two causes of death either in the human leukocyte antigen (HLA)-matched transplant or haploidentical transplant settings, both of which restrict the improvement of transplant outcomes. Preclinical mice model showed that both donor-derived T cells and natural killer (NK) cells play important role in the pathogenesis of GVHD and the effects of graft-versus-leukemia (GVL). Hence, understanding the immune mechanisms of GVHD and GVL would provide potential strategies for the control of leukemia relapse without aggravating GVHD. The purpose of the current review is to summarize the biology of GVHD and GVL responses in preclinical models and to discuss potential novel therapeutic strategies to reduce the relapse rate after allo-SCT. We will also review the approaches, including optimal donor selection and, conditioning regimens, donor lymphocyte infusion, BCR/ABL-specific CTL, and chimeric antigen receptor-modified T cells, which have been successfully used in the clinic to enhance and preserve anti-leukemia activity, especially GVL effects, without aggravating GVHD or alleviate GVHD.