Herpes simplex virus type 2 (HSV-2) infects 530million people, is the leading cause of genital ulcer disease, and increases the risk of HIV-1 acquisition. Although several candidate vaccines have been promising in animal models, prophylactic and therapeutic vaccines have not been effective in clinical trials thus far. Null results from the most recent prophylactic glycoprotein D2 subunit vaccine trial suggest that we must reevaluate our approach to HSV-2 vaccine development. We discuss HSV-2 pathogenesis, immunity, and vaccine efforts to date, as well as the current pipeline of candidate vaccines and design of trials to evaluate new vaccine constructs.