The use of oncolytic viruses (OVs) for cancer treatment is emerging as a successful strategy that combines the direct, targeted killing of the cancer with the induction of a long-lasting anti-tumor immune response. Using multiple aggressive murine models of triple-negative breast cancer, we have recently demonstrated that the early administration of oncolytic Maraba virus (MRB) prior to surgical resection of the primary tumor is sufficient to minimize the metastatic burden, protect against tumor rechallenge, cure a fraction of the mice and sensitize refractory tumors to immune checkpoint blockade without the need for further treatment. Here, we apply our surgical model to other OVs: Vesicular stomatitis virus (VSV), Adenovirus (Ad), Reovirus (Reo) and Herpes simplex virus (HSV) and show that all of the tested OVs could positively change the outcome of the treated animals. The growth of the primary and secondary tumors was differently affected by the various OVs and most of the viruses conferred survival benefits in this neoadjuvant setting despite the absence of direct treatment following rechallenge. This study establishes that OV-therapy confers long-term protection when administered in the pre-operative window of opportunity.