Persistent presence of minimal residual disease in myeloid leukemia carries the risk of a relapse of the disease. In the setting of allogeneic transplants, leukemic cells have been proven to be susceptible to the action of immunocompetent T cells. Thus, an immunotherapeutic approach might hold promise in the attempt to eradicate or control residual leukemia cells. Dendritic cells (DCs) are very potent stimulators of immune responses and these cells have been widely used to target other types of malignancies. This review discusses the function and the applicability of leukemia-derived DCs for active specific immunotherapy in myeloid leukemia including possible pitfalls, and describes options to optimize DC-based vaccines.