Anti-tumor CD8+ T cells are a key determinant for overall survival in patients following surgical resection for solid malignancies. Using a mouse model of cancer vaccination (adenovirus expressing melanoma tumor-associated antigen (TAA)-dopachrome tautomerase (AdDCT) and resection resulting in major surgical stress (abdominal nephrectomy), we demonstrate that surgical stress results in a reduction in the number of CD8+ T cell that produce cytokines (IFNγ, TNFα, Granzyme B) in response to TAA. This effect is secondary to both reduced proliferation and impaired T cell function following antigen binding. In a prophylactic model, surgical stress completely abrogates tumor protection conferred by vaccination in the immediate postoperative period. In a clinically relevant surgical resection model, vaccinated mice undergoing a positive margin resection with surgical stress had decreased survival compared to mice with positive margin resection alone. Preoperative immunotherapy with IFNα significantly extends survival in surgically stressed mice. Importantly, myeloid derived suppressor cell (MDSC) population numbers and functional impairment of TAA-specific CD8+ T cell were altered in surgically stressed mice. Our observations suggest that cancer progression may result from surgery-induced suppression of tumor-specific CD8+ T cells. Preoperative immunotherapies aimed at targeting the prometastatic effects of cancer surgery will reduce recurrence and improve survival in cancer surgery patients.