This was a phase I study to assess the safety, tolerability, and immunogenicity of escalating doses of AG-702, a noncovalent complex of an HLA A*0201-restricted epitope in the glycoprotein B protein of herpes simplex virus type 2 (gB2) and truncated human constitutive heat shock protein 70. Similar vaccines have been immunogenic in animals. Three injections of 10 to 250 mug were administered intradermally to HLA A*0201-bearing subjects who were either herpes simplex virus type 2 (HSV-2)-infected or HSV uninfected. Sixty-two participants received the vaccine, 60 completed the protocol, and T-cell data were accrued for 56 subjects. The vaccine was safe and well tolerated. New or boosted responses to the HSV-2 CD8 epitope were not detected. Baseline responses to an epitope in virion proteins 13/14 were higher than responses to the gB2 epitope. A heat shock protein vaccine with an HSV-2 peptide appears to be safe at the doses studied in healthy adults with or without HSV infection. Modifications of the dose, adjuvant, route, schedule, or HSV antigen may be required to improve responses.