A genital herpes vaccine is urgently needed to prevent pain and suffering, reduce the incidence of neonatal herpes, and decrease the risk of HIV acquisition and transmission that accompanies genital infection. We evaluated a trivalent HSV-2 subunit antigen vaccine administered with CpG and alum in rhesus macaques and guinea pigs. The vaccine contains glycoproteins C, D and E (gC2, gD2, gE2) to block virus entry by gD2 and immune evasion by gC2 and gE2. In rhesus macaques, the trivalent vaccine induced plasma and mucosa neutralizing antibodies, antibodies that block gC2 and gE2 immune evasion activities, and stimulated CD4 T cell responses. After intravaginal challenge, a self-limited vaginal infection of brief duration was detected by histopathology and immunohistochemistry in naïve, but not in trivalent immunized macaques. Vaccine efficacy was evaluated in female guinea pigs. Animals were mock immunized, or immunized with gD2, the trivalent vaccine or the trivalent vaccine followed by a booster dose of gD2 (trivalent + gD2). The trivalent and trivalent + gD2 groups were 97% and 99% efficacious, respectively in preventing genital lesions and both outperformed gD2 alone. As a marker of transmission risk, vaginal swabs were evaluated daily for HSV-2 DNA and replication competent virus between five and seven weeks after challenge. HSV-2 DNA shedding was reduced in all groups compared with mock. Shedding of replication competent virus occurred on fewer days in the trivalent than gD2 immunized animals while the trivalent + gD2 group had no shedding of replication competent virus. Overall, the trivalent group had genital lesions on < 1% days and shedding of replication competent virus on 0.2% days. The vaccine has outstanding potential for prevention of genital herpes in humans. Approximately a half-billion people worldwide are infected with herpes simplex virus type 2 (HSV-2), the virus that causes genital herpes. In some individuals, infection results in painful, recurrent genital ulcers, while in others, the infection remains quiescent. In both settings, infected individuals may transmit virus to their intimate partners. Genital herpes increases the risk that an infected person will acquire HIV if exposed during sexual intercourse. A vaccine for the prevention of genital herpes is a high priority. We describe a vaccine that induces antibodies that block the ability of the virus to enter cells and that prevents the virus from escaping immune attack mediated by antibody and complement. The vaccine contains HSV-2 glycoproteins C, D and E and is immunogenic in non-human primates. The vaccine protects immunized non-human primates against a mild vaginal infection that develops in naïve animals after intravaginal inoculation of virus. Naïve guinea pigs develop severe genital disease, while immunized animals are almost 100% protected after intravaginal infection. The vaccine greatly reduces the number of days during the recurrent phase of infection that animals shed virus in genital secretions, thereby reducing the risk of transmission. We consider this novel vaccine a leading candidate for clinical trials aimed at preventing genital herpes infection in humans.