The present invention relates to novel CD4+ and CD8+ T cell epitopes that are specific for HPV-specific E6 and E7 oncoproteins, to peptides comprising these novel T cell epitopes, and to (vaccine) compositions comprising these peptides for use in methods for the prevention and/or treatment of HPV related diseases. Preferred epitopes are recognized by a T cell that infiltrates a cervical neoplastic lesion or by a T cell from a draining lymph node, and are presented by an HLA-DQ or HLA-DP molecule, or an HLA-B.