Despite persistence of leukemic stem cells, patients with chronic myeloid leukemia who achieve and maintain deep molecular responses may successfully stop the tyrosine kinase inhibitor imatinib. However, questions remain unanswered regarding the biological basis of molecular relapse after imatinib cessation. In IMMUNOSTIM, we monitored 51 patients from the French Stop IMatinib trial for peripheral blood T cells and natural killer cells. Molecular relapse-free survival at 24 months was 45.1%(95% CI: 31.44%–58.75%). At the time of imatinib discontinuation, non-relapsing patients had significantly higher numbers of natural killer cells of the cytotoxic CD56 dim subset than had relapsing patients, while CD56 bright natural killer cells, T cells and their subsets did not differ significantly. Furthermore, the CD56 dim natural killer-cell count was an independent prognostic factor of molecular-relapse free survival in a multivariate analysis. However, expression of natural killer-cell activating receptors, BCR-ABL1+ leukemia cell line K562-specific degranulation and cytokine-induced interferon-gamma secretion were decreased in non-relapsing and relapsing patients as compared with healthy individuals. After imatinib cessation, the natural killer-cell count increased significantly and stayed higher in non-relapsing patients than in relapsing patients, while receptor expression and functional properties remained unchanged. Altogether, our results suggest that natural killer cells may play a role in controlling leukemia-initiating cells at the origin of relapse after imatinib cessation, provided that these cells are numerous enough to compensate for their functional defects. Further research will decipher mechanisms underlying functional differences between natural killer cells from patients and healthy individuals and evaluate the potential interest of immunostimulatory approaches in tyrosine kinase inhibitor discontinuation strategies.(ClinicalTrial. gov Identifier