Novel combined vaccine compositions are provided, comprising a herpes simplex virus (HSV) antigen and a HPV antigen and optionally in addition one or more of the following: an EBV antigen, a hepatitis A antigen or inactivated attenuated virus, a hepatitis B viral antigen, a VZV antigen, a HCMV antigen, a Toxoplasma gondii antigen. The vaccine compositions are formulated with an adjuvant which is a preferential stimulator of TH1 cell response such as 3D-MPL and QS21.