The present invention is directed towards compositions comprising Ii-Key/HPV hybrid peptides. The hybrid peptides of the present invention are effective in the generation of CD4+ helper T cell immune responses directed towards the specific HPV epitopes encoded in the hybrid peptide. The inclusion of the Ii-key peptide in the hybrid causes the peptide to have greater immunogenicity as compared to control peptide. The inclusion of Ii-Key/HPV hybrid in a peptide vaccine formulation composing both HPV hybrid and HPV CTL epitope peptide (administered concurrently or sequentially) leads to a greater CTL activity against HPV CTL epitopes. The hybrid peptides of the present invention may be useful, for example, for the immunization of subjects against HPV.