Compositions of recombinant HSV-2 proteins and an agonist of the innate immune system, such as an adjuvant, are provided as a vaccine. Proteins include an envelope glycoprotein and a structural protein other than an envelope glycoprotein, e.g., a capsid or tegument protein. The vaccine is for use in either HSV-2 seropositive or seronegative subjects.