Despite recent advances with monoclonal antibody therapy, chronic lymphocytic leukemia (CLL) remains incurable. Natural killer (NK) cells are potent antitumoral effectors, particularly against hematological malignancies. Defective recognition of B-CLL leukemic cells by NK cells has been previously described. Here, we deciphered the mechanisms that hamper NK cell-mediated clearance of B-CLL and evaluated the potential of NK cells as therapeutic tools for treatment of CLL. First of all, leukemic B cells resemble to normal B cells with a weak expression of ligands for NK receptors. Conversely, NK cells from B-CLL patients were functionally and phenotypically competent, despite a decrease of expression of the activating receptor NKp30. Consequently, resting allogeneic NK cells were unable to kill leukemic B cells in vitro. These data suggest that patients' NK cells cannot initiate a proper immune reaction due to a lack of leukemic cell recognition. We next set up a xenotransplantation mouse model to study NK-CLL cell interactions. Together with our in vitro studies, in vivo data revealed that activation of NK cells is required in order to control B-CLL and that activated NK cells synergize to enhance rituximab effect on tumor load. This study points out the requirements for immune system manipulation for treatment of B-CLL in combination with monoclonal antibody therapy.