Persistent infection with one of the oncogenic human papillomavirus (HPV) types is a necessity for the development of cervical cancer. By HPV vaccination, cervical cancer could become a very rare disease. Two types of HPV vaccines can be distinguished: (i) therapeutic vaccines which induce cellular immunity targeted against epithelial cells infected with HPV and (ii) prophylactic vaccines inducing virus-neutralizing antibodies protecting against new but not against established infections. At present, several vaccines have been developed and tested in clinical trials. The vaccines are generally well tolerated and highly immunogenic. The current clinical data indicate that prophylactic vaccines are very effective against new persistent infections and the development of cervical intraepithelial lesions. The protection is type specific. However, the follow-up of the vaccination trials is still short. The effect of HPV vaccines on future cancer incidence will only be known after decades of follow-up. This article will address the status of recently terminated phase II and currently running phase III trials with prophylactic HPV vaccines.