Natural killer (NK) cells are implicated in the surveillance of hematological malignancies. They participate in the immune response against residual acute myeloid leukemia (AML) after hematopoietic stem cell transplantation with partial HLA class I disparity. However, the role of NK cells in autologous leukemia-specific immunity remains poorly understood. We studied the function of NK cells in AML patients at diagnosis. Following isolation, CD56+ CD3− cells exhibited a high proliferative potential in vitro in response to interleukin (IL)-2. The polyclonal population of activated AML-NK cells expressed normal levels of the activating receptor NKG2D and the major natural cytotoxicity receptor NKp46. AML-NK cells were highly effective with respect to interferon-γ production, cytotoxicity against HLA class I-deficient K562 erythroleukemia cells in vitro and retardation of tumor growth in vivo in K562-bearing NOD/SCID mice. Importantly, when AML blasts were injected into NOD/SCID mice, a single dose of adoptively transfered autologous AML-NK cells significantly reduced the AML load by 8–77%. Recognition of AML blasts may be related to the observed upregulation of ligands for NKG2D and natural cytotoxicity receptors in vivo. We conclude that AML patient-derived NK cells are fully functional, in support of exploring the benefit of AML immunotherapy with IL-2-stimulated autologous NK cells.