Chronic lymphocytic leukemia (CLL) is characterized by the expansion of malignant CD5(+) B lymphocytes in blood, bone marrow and lymphoid organs. CD1d-restricted invariant Natural Killer T (iNKT) cells are innate-like T lymphocytes strongly implicated in tumor surveillance. We investigated the impact of iNKT cells in the natural history of the disease both in Eμ;-Tcl1 (Tcl1) CLL mouse model and 68 CLL patients. We found that Tcl1-CLL cells express CD1d and iNKT cells critically delay the disease onset, but become functionally impaired upon disease progression. In patients, disease progression correlates also with high CD1d expression on CLL cells and impaired iNKT cells. Conversely, disease stability correlates with negative/low CD1d expression on CLL cells and normal iNKT cells, suggesting an indirect leukemia control. iNKT cells indeed hinder CLL survival in vitro by restraining CD1d-expressing Nurse Like Cells, a relevant pro-leukemia macrophage population. Finally, multivariate analysis identifies iNKT cell frequency as independent predictor of disease progression. Together, these results support iNKT cell contribution to CLL immune-surveillance and highlight iNKT cell frequency as prognostic marker for disease progression