Immunotherapy for myeloid leukemias remains a cornerstone in the management of this highly aggressive group of malignancies. Allogeneic (allo) stem cell transplantation (SCT), which can be curative in acute and chronic myeloid leukemias, exemplifies the success of immunotherapy for cancer management. However, because of its nonspecific immune response against normal tissue, allo-SCT is associated with high rates of morbidity and mortality, secondary to graft-versus-host disease, which can occur in up to 50% of allo-SCT recipients. Targeted immunotherapy using leukemia vaccines has been heavily investigated, as these vaccines elicit specific immune responses against leukemia cells while sparing normal tissue. Peptide and cellular vaccines have been developed against tumor-specific and leukemia-associated self-antigens. Although not yet considered the standard of care, leukemia vaccines continue to show promising results in the management of the myeloid leukemias.