Oncolytic virotherapy, the selective killing of tumor cells by oncolytic viruses (OVs), has emerged as a promising avenue of anticancer research. We have previously shown that KM100, a Herpes simplex virus type-1 (HSV) deficient for infected cell protein 0 (ICP0), possesses substantial oncolytic properties in vitro and has antitumor efficacy in vivo, in part by inducing antitumor immunity. Here, we illustrate through T-cell immunodepletion studies in nontolerized tumor-associated antigen models of breast cancer that KM100 treatment promotes antiviral and antitumor CD8(+) cytotoxic T-cell responses necessary for complete tumor regression. In tolerized tumor-associated antigen models of breast cancer, antiviral CD8(+) cytotoxic T-cell responses against infected tumor cells correlated with the induction of significant tumoristasis in the absence of tumor-associated antigen-specific CD8(+) cytotoxic T-cells. To enhance oncolysis, we tested a more cytopathic ICP0-null HSV and a vesicular stomatitis virus M protein mutant and found that despite improved in vitro replication, oncolysis in vivo did not improve. These studies illustrate that the in vitro cytolytic properties of OVs are poor prognostic indicators of in vivo antitumor activity, and underscore the importance of adaptive antiviral CD8(+) cytotoxic T-cells in effective cancer virotherapy.