NK cells play an important role in tumor immunosurveillance and largely contribute to the therapeutic success of anti-tumor antibodies like Rituximab. Here, we studied the role of the TNF family member 4-1BB ligand (4-1BBL) during the interaction of NK cells with chronic lymphocytic leukemia (CLL) cells. 4-1BBL was highly expressed on patient B-CLL cells in all 56 investigated cases. Signaling via 4-1BBL following interaction with 4-1BB, which was detected on NK cells of CLL patients but not healthy individuals, led to the release of immunoregulatory cytokines including TNF by CLL cells. CLL patient sera contained elevated levels of TNF and induced 4-1BB upregulation on NK cells, which in turn impaired direct and Rituximab-induced NK-cell reactivity against 4-1BBL-expressing targets. NK-cell reactivity was not only enhanced by blocking the interaction of NK cell-expressed 4-1BB with 4-1BBL expressed by CLL cells, but also by preventing 4-1BB upregulation on NK cells via neutralization of TNF in patient serum with Infliximab. Our data indicate that 4-1BBL mediates NK-cell immunosubversion in CLL, and thus might contribute to the reportedly compromised efficacy of Rituximab to induce NK-cell reactivity in the disease, and that TNF neutralization may serve to enhance the efficacy of Rituximab treatment in CLL.