The immune system may mediate anti-tumor responses in chronic lymphocytic leukemia (CLL) which may affect disease progression and survival. In this study, we analyzed the immune characteristics of 99 consecutive previously diagnosed CLL patients and 50 healthy controls. The distribution of lymphocyte subsets at diagnosis was retrospectively analyzed. Compared with controls, leukemia patients showed an expansion of NK and CD8 T cells at diagnosis. The relative number of CD8 T cells at diagnosis was associated with time to treatment, suggesting that CD8 T cells may modify disease progression. The distribution of lymphocyte subsets was analyzed again when patients were enrolled in this study. The median time since these patients were diagnosed was 277 weeks. Compared with diagnosis, the absolute number of CD8 T cells significantly decreased in these patients, reaching similar values to healthy controls; however NK cells kept significantly elevated overtime. Nevertheless, NK cells showed an impaired expression of NKG2D receptor and a defective cytotoxic activity. This down-regulation of NKG2D expression was further enhanced in patients with advanced and progressive disease. Additionally, membrane NKG2D levels significantly decreased on CD8 T cells, but a significant increase of NKG2D+CD4+ T cells was observed in CLL patients. The cytotoxic activity of NK cells was diminished in CLL patients; however the treatments with IL-2, IL-15, IL-21 and lenalidomide were able to restore their activity. The effect of IL-2 and IL-15 was associated with the increase of NKG2D expression on immune cells, but the effect of IL-21 and lenalidomide was not due to NKG2D up-regulation. The expansion of NK cells and the reversibility of NK cell defects provide new opportunities for the immunotherapeutic intervention in CLL.