Vesicular stomatitis virus (VSV) has been shown in laboratory studies to be effective against a variety of tumors, including malignant brain tumors. However, attenuation of VSV may be necessary to balance the potential toxicity toward normal cells, particularly when targeting brain tumors. Here we compared 10 recombinant VSV variants resulting from different attenuation strategies. Attenuations included gene shifting (VSV-p1-GFP/RFP), M protein mutation (VSV-M51), G protein cytoplasmic tail truncations (VSV-CT1/CT9), G protein deletions (VSV-dG-GFP/RFP), and combinations thereof (VSV-CT9-M51). Using in vitro viability and replication assays, the VSV variants were grouped into three categories, based on their antitumor activity and non-tumor-cell attenuation. In the first group, wild-type-based VSV-G/GFP, tumor-adapted VSV-rp30, and VSV-CT9 showed a strong antitumor profile but also retained some toxicity toward noncancer control cells. The second group, VSV-CT1, VSV-dG-GFP, and VSV-dG-RFP, had significantly diminished toxicity toward normal cells but showed little oncolytic action. The third group displayed a desired combination of diminished general toxicity and effective antitumor action; this group included VSV-M51, VSV-CT9-M51, VSV-p1-GFP, and VSV-p1-RFP. A member of the last group, VSV-p1-GFP, was then compared in vivo against wild-type-based VSV-G/GFP. Intranasal inoculation of young, postnatal day 16 mice with VSV-p1-GFP showed no adverse neurological effects, whereas VSV-G/GFP was associated with high lethality (80%). Using an intracranial tumor xenograft model, we further demonstrated that attenuated VSV-p1-GFP targets and kills human U87 glioblastoma cells after systemic application. We concluded that some, but not all, attenuated VSV mutants display a favorable oncolytic profile and merit further investigation.