In June 2006, the Food and Drug Administration (FDA) approved the first human papillomavirus (HPV) vaccine. The vaccine was subsequently recommended by the Centers for Disease Control and Prevention's (CDC) Advisory Committee for Immunization Practices (ACIP) for routine vaccination of 11-12-year-old girls and catch-up vaccination of females 13-26 years of age. With the approval of the first HPV vaccine, cervical cancer now has a primary prevention tool. However, the availability of an HPV vaccine will not change the course of cervical cancer in this country unless there is both widespread demand by and access for the targeted populations. Demand will require recognition of the need for protection against HPV infection as well as a positive perception of the vaccine as safe and efficacious. General knowledge of HPV and its relationship to cervical cancer is limited; some parents and healthcare providers are hesitant to vaccinate preadolescent girls. Access to the expensive vaccine will not be increased without addressing financial constraints. Although the Vaccines for Children (VFC) program has added HPV to its vaccine plan, not all private insurers have approved coverage, and the uninsured and underinsured may have limited access. Moving forward will require a well-planned and executed public information campaign by trusted sources and the development of a comprehensive vaccine administration program. Although mandates would assure the broadest coverage, controversies surrounding mandates may deter work toward broad coverage. States should focus on developing a comprehensive program and then return to the mandate issue if coverage does not meet public health objectives.