Oncolytic viruses (OVs) have shown promising clinical activity when administered by direct intratumoral injection. However, natural barriers in the blood, including antibodies and complement, are likely to limit the ability to repeatedly administer OVs by the intravenous route. We demonstrate here that for a prototype of the clinical vaccinia virus based product Pexa-Vec, the neutralizing activity of antibodies elicited by smallpox vaccination, as well as the anamnestic response in hyperimmune virus treated cancer patients, is strictly dependent on the activation of complement. In immunized rats, complement depletion stabilized vaccinia virus in the blood and led to improved delivery to tumors. Complement depletion also enhanced tumor infection when virus was directly injected into tumors in immunized animals. The feasibility and safety of using a complement inhibitor, CP40, in combination with vaccinia virus was tested in cynomolgus macaques. CP40 pretreatment elicited an average 10-fold increase in infectious titer in the blood early after the infusion and prolonged the time during which infectious virus was detectable in the blood of animals with preexisting immunity. Capitalizing on the complement dependence of antivaccinia antibody with adjunct complement inhibitors may increase the infectious dose of oncolytic vaccinia virus delivered to tumors in virus in immune hosts.