Human papillomavirus (HPV) is responsible for all cases of cervical cancer, as well as a great percentage of other anogenital tumors and oropharyngeal tumors. Since the main etiologic factor for these diseases is a virus, prophylactic measures are the best way to reduce the burden caused by the infection and associated disease. This review brings up to date information on the two commercially available prophylactic HPV vaccines against HPV, as well as presenting the ongoing research on HPV peptide, protein and dendritic cell based therapeutic vaccines.