What is the central question of this study? What are the characteristics of the NK cell response following acute moderate-intensity aerobic exercise in prostate cancer survivors and is there a relationship between stress hormones and NK cell mobilization? What is the main finding and its importance? NK cell numbers and proportions changed similarly between prostate cancer survivors and controls following acute exercise. Consecutive training sessions can likely be used without adverse effects on the immune system during prostate cancer treatment. Prostate cancer treatment affects multiple physiological systems, although the immune response during exercise has been minimally investigated. The objective was to characterize the natural killer (NK) cell response following acute exercise in prostate cancer survivors. Prostate cancer survivors on androgen deprivation therapy (ADT) and those without (PCa) along with non-cancer controls (CON) completed a moderate intensity cycling bout. NK cells were phenotyped before and 0, 2 and 24 h after acute exercise using flow cytometry. CD56 total NK cell frequency increased by 6.2% at 0 h (P < 0.001) and decreased by 2.5% at 2 h (P < 0.01) with similar findings in CD56dim cells. NK cell counts also exhibited a biphasic response. Independent of exercise, ADT had intracellular interferon γ (IFNγ) expression that was nearly twofold higher than CON (P < 0.01). PCa perforin expression was reduced by 11.4% (P < 0.05), suggesting these cells may be more prone to degranulation. CD57- NK cells demonstrated increased perforin and IFNγ frequencies after exercise with no change within the CD57+ populations. All NK and leukocyte populations returned to baseline by 24 h. NK cell mobilization and egress with acute exercise appear normal, as cell counts and frequencies in prostate cancer survivors change similarly to CON. However, lower perforin proportions (PCa) and higher IFNγ expression (ADT) may alter NK cytotoxicity and require further investigation. The return of NK cell proportions to resting levels overnight suggests that consecutive training sessions can be used without adverse effects on the immune system during prostate cancer treatment.