Triple-negative breast cancer (TNBC) patients do not benefit from target-specific treatments and is associated with a high relapse rate. Epidermal growth factor receptor is frequently expressed in TNBC and is a candidate for new therapies. In this work, we studied Cetuximab-mediated immune activity by NK cells. Thirteen activating/inhibitory receptors were examined on peripheral blood and tumor infiltrating NK cells. NK-cell functionality was evaluated using as effectors tumor-modulated NK cells and NK cells from patients. We evaluated the treatment with Cetuximab plus IL-2 or IL-15 in vivo in TNBC xenografts. Tumor NK-cells receptor profile showed upregulation of inhibitory receptors and downregulation of activating ones. Tumor-modulated NK cells were less cytotoxic. They could perform antibody-dependent cellular cytotoxicity (ADCC) triggered by Cetuximab, although impaired, it could still be restored by stimulation with IL-2 or IL-15. Patients with advanced disease displayed diminished levels of ADCC compared to healthy volunteers. ADCC was restored and potentiated with both cytokines, which were also effective in enhancing the therapeutic activity of Cetuximab in vivo. The combination of Cetuximab with IL-15 and IL-2 may be considered an attractive therapeutic approach to enhance the clinical efficacy of Cetuximab in TNBC.