Epitopes derived from human papilloma virus and peptides having a size of about 22-45 amino acid residues comprising minimal T cell epitopes are disclosed. Also disclosed are clinically relevant approaches for immunizing subjects against (Myco) bacterially and/or virally infected cells or tumor cells. Peptide sequences of 22-35 amino acid residues in length can induce both peptide-specific CD8+ cytolytic cells and CD4+ T-helper cells. Moreover, vaccination with 22-35 residue long peptides results in a more vigorous CD8+ cytolytic T-cell response than vaccination with peptides of the exact minimal CTL epitope length. The intrinsic capacity of certain minimal CTL epitopes which instead of activating cytolytic effector cells tolerize these cytolytic cells, can be overcome by use of these 22-35 amino acid long peptides. Also disclosed are clinically relevant approaches for vaccination and/or treatment of subjects against HPV and methods and uses suited to treat subjects suffering from progressive lesions and/or cervical cancer.