Purpose Immunologic surveillance of minimal residual disease in chronic myelogenous leukemia (CML) may be relevant for long-term control or cure of CML. Little is known about immune-modulatory effects of nilotinib in vivo, potentially predicting response to therapy. Patients and Methods A prospective and comprehensive flow cytometry-based immunomonitoring program paralleled the ENEST1st clinical study, investigating 52 nilotinib-naïve patients with chronic-phase CML. Data were verified in independent validation cohorts. Results T cells of patients with CML at diagnosis expressed low l-selectin (CD62L) levels, which was not a result of proportional aberrations of T-cell subsets. Low numbers of CD62L-expressing CD4+ and CD8+ T cells correlated with higher Sokal score, increased spleen size, and high leukocyte and peripheral-blood blast counts. At month 6 during nilotinib therapy, CD62L expression returned to levels of healthy individuals. The level of CD62L loss on T cells directly correlated with the extent of soluble CD62L (sCD62L) elevation. In parallel, the proteolytic activity of tumor necrosis factor α-converting enzyme (TACE; ADAM17, CD156b), the metalloproteinase shedding CD62L, was increased at diagnosis and significantly decreased during nilotinib treatment. High CD62L+ expression on both CD4+ and CD8+ T cells and, vice versa, low sCD62L levels at CML diagnosis were linked to superior molecular responses. These findings were corroborated in independent validation cohorts. Conclusion We demonstrate the prognostic impact of CD62L shedding from T cells and increased sCD62L plasma levels at CML diagnosis on molecular response to tyrosine kinase inhibitor therapy in early chronic-phase CML. Functionally, decreased CD62L may be a consequence of increased TACE-mediated CD62L cleavage and potentially impairs immune-cell function. Larger prospective studies are ongoing to confirm the prognostic relevance of this finding.