Genital herpes is caused by herpes simplex virus 1 (HSV-1) and HSV-2, and its incidence is constantly increasing in the human population. Regardless of the clinical manifestation, HSV-1 and HSV-2 infections are highly transmissible to sexual partners and enhance susceptibility to other sexually transmitted infections. An effective vaccine is not yet available. Here, HSV-1 glycoprotein B (gB1) was delivered by a feline immunodeficiency virus (FIV) vector and tested against HSV-1 and HSV-2 vaginal challenges in C57BL/6 mice. The gB1 vaccine elicited cross-neutralizing antibodies and cell-mediated responses that protected 100 and 75% animals from HSV-1- and HSV-2-associated severe disease, respectively. Two of the eight fully protected vaccinees underwent subclinical HSV-2 infection, as demonstrated by deep immunosuppression and other analyses. Finally, vaccination prevented death in 83% of the animals challenged with a HSV-2 dose that killed 78 and 100% naive and mock-vaccinated controls, respectively. Since this FIV vector can accommodate two or more HSV immunogens, this vaccine has ample potential for improvement and may become a candidate for the development of a truly effective vaccine against genital herpes.