Human papilloma viruses (HPV) are among the most common sexually transmitted pathogens in young adults. In the majority of individuals, anti-viral immunity is capable of suppressing viral infection but in a minority of patients viral infection is not cleared in time to prevent the development of malignancies. In these cases, HPV16-specific immunity may develop too late, is not strong enough, and/or is possibly of the wrong type. The influence of pre-existing immunity on the efficacy of vaccines is largely unknown. Nor has it been studied what the effect is of vaccines on the various types of pre-existing HPV-specific T-cell immunity. Animal models showing that vaccines are able to protect against a subsequent tumor challenge and even to treat transplantable tumors, are not qualified to address this point because tumor development is not preceded by persistent viral infection. Therefore, the comparison between fully characterized pre-existing HPV-specific immunity in patients and healthy subjects is a prerequisite for the full appreciation of vaccine-efficacy as well as for further development of next-generation vaccines.