Natural killer (NK) cells are innate cytotoxic lymphoid cells that actively prevent neoplastic development, growth, and metastatic dissemination in a process called cancer immunosurveillance. An equilibrium between immune control and tumor growth is maintained as long as cancer cells evade immunosurveillance. Therapies designed to kill cancer cells and to simultaneously sustain host antitumor immunity are an appealing strategy to control tumor growth. Several chemotherapeutic agents, depending on which drugs and doses are used, give rise to DNA damage and cancer cell death by means of apoptosis, immunogenic cell death, or other forms of non-apoptotic death (i.e., mitotic catastrophe, senescence, and autophagy). However, it is becoming increasingly clear that they can trigger additional stress responses. Indeed, relevant immunostimulating effects of different therapeutic programs include also the activation of pathways able to promote their recognition by immune effector cells. Among stress-inducible immunostimulating proteins, changes in the expression levels of NK cell-activating and inhibitory ligands, as well as of death receptors on tumor cells, play a critical role in their detection and elimination by innate immune effectors, including NK cells. Here, we will review recent advances in chemotherapy-mediated cellular stress pathways able to stimulate NK cell effector functions. In particular, we will address how these cytotoxic lymphocytes sense and respond to different types of drug-induced stresses contributing to anticancer activity.