Human papillomavirus (HPV) infection is the cause of squamous cell carcinoma of the uterine cervix. This causative relationship has provided the rationale and incentive for development of a prophylactic vaccine. Such a vaccine, if found to be effective, could reduce the need for cervical cancer screening and have a profound effect on the incidence of cervical and other anogenital cancers. This review begins by examining the basic biological and epidemiological principles relevant to the development of HPV preventative vaccines. It then summarises studies examining the use of vaccines to prevent HPV infection in animals and humans, and, finally, discusses some of the unanswered issues surrounding vaccine development against HPV infection and cervical cancer.