This study exploited alloreactivity of natural killer (NK) cells for augmenting the recognition of human acute myeloid leukemia (AML). To circumvent the inhibitory effect of killer immunoglobulin receptor (KIR) signaling, we generated NK-cell lines with single KIR specificities for major human leukocyte antigen (HLA) class I allotypes. We demonstrated efficient cytolysis of KIR-HLA class I–mismatched primary AML blasts even at low effector-to-target ratios. To define the impact of tumor-associated activating NKG2D-ligands (NKG2D-L), 66 AML patients at diagnosis were analyzed. NKG2D-L were selectively expressed on monoblastic cells in AML M4 and M5 yet absent or weakly expressed on myeloblastic cells in all AML subtypes. Paucity of cell-surface NKG2D-L was not the result of shedding because levels of soluble ULBP1 ligand measured in AML plasma were in the normal range. Notably, purified NKG2D-L⁺ monoblastic cells were more susceptible to NK-mediated killing than NKG2D-L⁻ myeloblastic cells. Accordingly, induction of cell-surface NKG2D-L by treatment with the histone deacetylase inhibitor, valproic acid, rendered cells more sensitive to NK cytolysis. These data suggest that adoptive transfer of selected populations of alloreactive HLA class I–mismatched NK cells in combination with pharmacologic induction of NKG2D-L merits clinical evaluation as novel approaches to immunotherapy of human AML.