The present study is initiated to evaluate vaccination with P16_37-63 -peptide in patients with advanced HPV- and p16INK4a -positive cervical, vulvar, vaginal, penile, anal or head and neck cancer. Specifically, the present study aims at the following questions: