Relapse after chemotherapy is inevitable in the majority of patients with leukemia. Thus, it is necessary to develop novel therapies that have different antileukemic mechanisms. Recent advances in immunology and identification of promising leukemia-associated antigens open the possibilities for eradicating minimal residual diseases by antigen-specific immunotherapy after chemotherapy. Several methods have been pursued as immunotherapies for leukemia: peptide vaccines, granulocyte-macrophage colony stimulating factor-secreting tumor vaccines, dendritic cell vaccines, and adoptive T cell therapy. Whereas immunogenicity and clinical outcomes are improving in these trials, severe adverse events were observed in highly avid engineered T cell therapies, indicating the importance of the balance between effectiveness and side effects in advanced immunotherapy. Such progress in inducing antitumor immune responses, together with strategies to attenuate immunosuppressive factors, will establish immunotherapy as an important armament to combat leukemia.