Although the identification of cancer stem cells as therapeutic targets is now actively being pursued in many human malignancies, the leukemic stem cells in acute myeloid leukemia (AML) are a paradigm of such a strategy. Heterogeneity of these cells was suggested by clonal analyses indicating the existence of both leukemias resulting from transformed multipotent CD33(-) stem cells as well others arising from, or predominantly involving, committed CD33(+) myeloid precursors. The latter leukemias, which may be associated with an intrinsically better prognosis, offer a particularly attractive target for stem cell-directed therapies. Targeting the CD33 differentiation antigen with gemtuzumab ozogamicin was the first attempt of such an approach. Emerging clinical data indicate that gemtuzumab ozogamicin is efficacious not only for acute promyelocytic leukemia but, in combination with conventional chemotherapy, also for other favorable- and intermediate-risk AMLs, providing the first proof-of-principle evidence for the validity of this strategy. Herein, we review studies on the nature of stem cells in AML, discuss clinical data on the effectiveness of CD33-directed therapy, and consider the mechanistic basis for success and failure in various AML subsets.