Primitive quiescent CD34(+) chronic myeloid leukemia (CML) cells are more biologically resistant to tyrosine kinase inhibitors than their cycling counterparts; however, graft-versus-leukemia (GVL) effects after allogeneic stem cell transplantation (SCT) probably eliminate even these quiescent cells in long-term surviving CML transplant recipients. We studied the progeny of CD34(+) cells from CML patients before SCT, which were cultured 4 days in serum-free media with hematopoietic growth factors. BCR-ABL expression was similar in both cycling and quiescent noncycling CD34(+) populations. Quiescent CD34(+) cells from CML patients were less susceptible than their cycling CD34(+) and CD34(-) counterparts to lysis by natural killer (NK) cells from their HLA-identical sibling donors. Compared with cycling populations, quiescent CD34(+) CML cells had higher surface expression of tumor necrosis factor-related apoptosis-inducing ligand (TRAIL) receptors DR4 and DR5. Bortezomib up-regulated TRAIL receptor expression on quiescent CD34(+) CML cells, and further enhanced their susceptibility to cytotoxicity by in vitro expanded donor NK cells. These results suggest that donor-derived NK cell-mediated GVL effects may be improved by sensitizing residual quiescent CML cells to NK-cell cytotoxicity after SCT. Such treatment, as an adjunct to donor lymphocyte infusions and pharmacologic therapy, may reduce the risk of relapse in CML patients who require treatment by SCT.