A peptide comprising an amino acid sequence derived from a human papilloma virus (HPV) protein, wherein said amino acid sequence has the ability to bind to a human Major Histocompatibility Complex Class I molecule. Its use in prophylactic or therapeutic treatment of cervical carcinoma and other HPV-related diseases.