Background: It has been suggested that the acute natural killer (NK) cell response to aerobic exercise might contribute to the tumor suppressor effect of regular exercise observed in preclinical studies. Moreover, because this response is modulated by exercise intensity, high-intensity intervals exercise (HIIE) might represent an interesting therapeutic approach in cancer patients. However, this immune response remains unstudied in cancer patients currently undergoing chemotherapy. Objective: To characterize the acute NK cell response following a moderate-intensity continuous aerobic exercise session (MOD), and a HIIE session in metastatic cancer patients treated with chemotherapy. Methods: Twelve cancer patients (45-65 years old) underwent a MOD and a duration and work-matched HIIE trial, in a block-randomized order. Peripheral blood mononuclear cells (PBMC) were isolated before, after and 1h after each trial. NK cell subsets were enumerated using flow cytometry and complete blood counts. The surface expression of the cytotoxic NK cell (cNK; CD56dimCD16+) subset was evaluated for its expression of the differentiation markers CD57 and CD158a, the activating receptor NKG2D, the immune checkpoints TIM-3 and PD-1, and the chemokine receptors CXCR3, CXCR4 and CCR2. Results: cNK cell blood counts increased immediately following MOD (p < 0.001) and decreased back to pre-exercise values one hour after exercise cessation (p < 0.001). The most responsive cNK cell subsets were expressing CD57, CD158a, NKG2D, TIM-3 and CXCR3. The HIIE trial elicited a similar biphasic response, without any difference between trials (all p ≥ 0.38). However, significant changes in the MFI values of CXCR4 and NKG2D were observed in the cNK cell subset following HIIE (all p ≤ 0.038), but not MOD. Conclusion: In metastatic cancer patients undergoing chemotherapy, both MOD and HIIE can elicit an acute mobilisation and egress of NK cells exhibiting phenotypic characteristics associated with high cytotoxicity and tumor homing. Future longitudinal trials are needed to determine if combining aerobic exercise training and chemotherapy will translate towards favorable immune and clinical outcomes.