NKG2D ligands (NKG2DLs) mark malignant cells for recognition by natural killer (NK) cells and cytotoxic T lymphocytes via the activating immunoreceptor NKG2D. This led to the hypothesis that NKG2DLs play a critical role in tumor immune surveillance. The human NKG2DLs MICA and MICB are expressed on tumors of epithelial origin in vivo. For the other recently described set of human NKG2DLs, the UL16-binding proteins (ULBPs), expression in vivo is as yet undefined. In this study we investigated expression and function of NKG2DLs in leukemia using a panel of newly generated NKG2DL-specific monoclonal antibodies. We report that leukemia cells from patients variously express MIC and ULBP molecules on the cell surface with MICA most frequently detected. Patient leukemia cells expressing MICA were lysed by NK cells in an NKG2D-dependent fashion. Sera of patients, but not of healthy donors, contained elevated levels of soluble MICA (sMICA). We also detected increased sMICB levels in patient sera using a newly established MICB-specific enzyme-linked immunosorbent assay. Reduction of leukemia MIC surface expression by shedding may impair NKG2D-mediated immune surveillance of leukemias. In addition, determination of sMICA and sMICB levels may be implemented as a prognostic parameter in patients with hematopoietic malignancies.