Cervical cancer remains a major cause of morbidity and mortality for women worldwide. Although the introduction of comprehensive screening programs has reduced the disease incidence in developed countries, it remains a major problem in the developing world. The recent licensing of 2 vaccines against human papillomavirus (HPV) type 16 and HPV-18, the viruses responsible for 70% of cervical cancer cases, offers the hope of disease prevention. In this article, we review the role of HPV in the etiology of cervical cancer and the evidence to support the introduction of vaccination programs in young women and discuss the potential obstacles to widespread vaccination. In addition, we discuss the issues that remain to be elucidated, including the potential need for booster doses of the vaccine and the role of concomitant vaccination in men.