Injection of oncolytic vesicular stomatitis virus (VSV) into established B16ova melanomas results in tumor regression, in large part by inducing innate immune reactivity against the viral infection, mediated by MyD88- and type III interferon (IFN)-, but not TLR-4-, signaling. We show here that intratumoral (IT) treatment with lipopolysaccharide (LPS), a TLR-4 agonist, significantly enhanced the local therapy induced by VSV by combining activation of different innate immune pathways. Therapy was further enhanced by co-recruiting a potent antitumor, adaptive T-cell response by using a VSV engineered to express the ovalbumin tumor-associated antigen ova, in combination with LPS. However, the combination of IT LPS with systemically delivered VSV resulted in rapid morbidity and mortality in the majority of mice. Decreasing the intravenous (IV) dose of VSV to levels at which toxicity was ameliorated did not enhance therapy compared with IT LPS alone. Toxicity of the systemic VSV + IT LPS regimen was associated with rapidly elevated levels of serum tumor necrosis factor-α (TNF-α) and interleukin (IL)-6, which neither systemic VSV, nor IT LPS, alone induced. These data show that therapy associated with direct IT injections of oncolytic viruses can be significantly enhanced by combination with agonists of innate immune activation pathways, which are not themselves activated by the virus alone. Importantly, they also highlight possible, unforeseen dangers of combination therapies in which an immunotherapy, even delivered locally at the tumor site, may systemically sensitize the patient to a cytokine shock-like response triggered by IV delivery of oncolytic virus.