Recombinant vesicular stomatitis virus (rVSV) has shown great potential as a new viral vector for vaccination. However, the prototypic rVSV vector described previously was found to be insufficiently attenuated for clinical evaluation when assessed for neurovirulence in nonhuman primates. Here, we describe the attenuation, neurovirulence, and immunogenicity of rVSV vectors expressing human immunodeficiency virus type 1 Gag. These rVSV vectors were attenuated by combinations of the following manipulations: N gene translocations (N4), G gene truncations (CT1 or CT9), noncytopathic M gene mutations (Mncp), and positioning of the gag gene into the first position of the viral genome (gag1). The resulting N4CT1-gag1, N4CT9-gag1, and MncpCT1-gag1 vectors demonstrated dramatically reduced neurovirulence in mice following direct intracranial inoculation. Surprisingly, in spite of a very high level of attenuation, the N4CT1-gag1 and N4CT9-gag1 vectors generated robust Gag-specific immune responses following intramuscular immunization that were equivalent to or greater than immune responses generated by the more virulent prototypic vectors. MncpCT1-gag1 also induced Gag-specific immune responses following intramuscular immunization that were equivalent to immune responses generated by the prototypic rVSV vector. Placement of the gag gene in the first position of the VSV genome was associated with increased in vitro expression of Gag protein, in vivo expression of Gag mRNA, and enhanced immunogenicity of the vector. These findings demonstrate that through directed manipulation of the rVSV genome, vectors that have reduced neurovirulence and enhanced immunogenicity can be made.