Acute and chronic myeloid leukemia (AML, CML) are hematologic malignancies arising from oncogene-transformed hematopoietic stem/progenitor cells known as leukemia stem cells (LSCs). LSCs are selectively resistant to various forms of therapy including irradiation or cytotoxic drugs. The introduction of tyrosine kinase inhibitors has dramatically improved disease outcome in patients with CML. For AML, however, prognosis is still quite dismal. Standard treatments have been established more than 20 years ago with only limited advances ever since. Durable remission is achieved in less than 30% of patients. Minimal residual disease (MRD), reflected by the persistence of LSCs below the detection limit by conventional methods, causes a high rate of disease relapses. Therefore, the ultimate goal in the treatment of myeloid leukemia must be the eradication of LSCs. Active immunotherapy, aiming at the generation of leukemia-specific cytotoxic T cells (CTLs), may represent a powerful approach to target LSCs in the MRD situation. To fully activate CTLs, leukemia antigens have to be successfully captured, processed, and presented by mature dendritic cells (DCs). Myeloid progenitors are a prominent source of DCs under homeostatic conditions, and it is now well established that LSCs and leukemic blasts can give rise to "malignant" DCs. These leukemia-derived DCs can express leukemia antigens and may either induce anti-leukemic T cell responses or favor tolerance to the leukemia, depending on co-stimulatory or -inhibitory molecules and cytokines. This review will concentrate on the role of DCs in myeloid leukemia immunotherapy with a special focus on their generation, application, and function and how they could be improved in order to generate highly effective and specific anti-leukemic CTL responses. In addition, we discuss how DC-based immunotherapy may be successfully integrated into current treatment strategies to promote remission and potentially cure myeloid leukemias.