Several prophylactic vaccines targeting herpes simplex virus 2 (HSV-2) have failed in the clinic to demonstrate sustained depression of viral shedding or protection from recurrences. Although these vaccines have generated high titers of neutralizing antibodies (NAbs), their induction of robust CD8 T cells has largely been unreported, even though evidence for the importance of HSV-2 antigen-specific CD8 T cells is mounting in animal models and in translational studies involving subjects with active HSV-2-specific immune responses. We developed a subunit vaccine composed of the NAb targets gD and gB and the novel T cell antigen and tegument protein UL40, and we compared this vaccine to a whole-inactivated-virus vaccine (formaldehyde-inactivated HSV-2 [FI-HSV-2]). We evaluated different formulations in combination with several Toll-inducing Toll-like receptor (TLR) agonists in vivo. In mice, the TLR9 agonist cytosine-phosphate-guanine (CpG) oligodeoxynucleotide formulated in a squalene-based oil-in-water emulsion promoted most robust, functional HSV-2 antigen-specific CD8 T cell responses and high titers of neutralizing antibodies, demonstrating its superiority to vaccines adjuvanted by monophosphoryl lipid A (MPL)-alum. We further established that FI-HSV-2 alone or in combination with adjuvants as well as adjuvanted subunit vaccines were successful in the induction of NAbs and T cell responses in guinea pigs. These immunological responses were coincident with a suppression of vaginal HSV-2 shedding, low lesion scores, and a reduction in latent HSV-2 DNA in dorsal root ganglia to undetectable levels. These data support the further preclinical and clinical development of prophylactic HSV-2 vaccines that contain appropriate antigen and adjuvant components responsible for programming elevated CD8 T cell responses. IMPORTANCE Millions of people worldwide are infected with herpes simplex virus 2 (HSV-2), and to date, an efficacious prophylactic vaccine has not met the rigors of clinical trials. Attempts to develop a vaccine have focused primarily on glycoproteins necessary for HSV-2 entry as target antigens and to which the dominant neutralizing antibody response is directed during natural infection. Individuals with asymptomatic infection have exhibited T cell responses against specific HSV-2 antigens not observed in symptomatic individuals. We describe for the first time the immunogenicity profile in animal models of UL40, a novel HSV-2 T cell antigen that has been correlated with asymptomatic HSV-2 disease. Additionally, vaccine candidates adjuvanted by a robust formulation of the CpG oligonucleotide delivered in emulsion were superior to unadjuvanted or MPL-alum-adjuvanted formulations at eliciting a robust cell-mediated immune response and blocking the establishment of a latent viral reservoir in the guinea pig challenge model of HSV-2 infection.