Surgical resection of solid primary malignancies is a mainstay of therapy for cancer patients. Despite being the most effective treatment for these tumors, cancer surgery has been associated with impaired metastatic clearance due to immunosuppression. In preclinical surgery models and human cancer patients, we and others have demonstrated a profound suppression of both natural killer (NK) and T cell function in the postoperative period and this plays a major role in the enhanced development of metastases following surgery. Oncolytic viruses (OV) were originally designed to selectively infect and replicate in tumors, with the primary objective of directly lysing cancer cells. It is becoming increasingly clear, however, that OV infection results in a profound inflammatory reaction within the tumor, initiating innate and adaptive immune responses against it that is critical for its therapeutic benefit. This anti-tumor immunity appears to be mediated predominantly by NK and cytotoxic T cells. In preclinical models, we found that preoperative OV prevents postoperative NK cell dysfunction and attenuates tumor dissemination. Due to theoretical safety concerns of administering live virus prior to surgery in cancer patients, we characterized safe, attenuated versions of OV, and viral vaccines that could stimulate NK cells and reduce metastases when administered in the perioperative period. In cancer patients, we observed that in vivo infusion with oncolytic vaccinia virus and ex vivo stimulation with viral vaccines promote NK cell activation. These preclinical studies provide a novel and clinically relevant setting for OV therapy. Our challenge is to identify safe and promising OV therapies that will activate NK and T cells in the perioperative period preventing the establishment of micrometastatic disease in cancer patients.