Two virus-like particle human papillomavirus (HPV) vaccines have been shown to be nearly 100% effective in preventing type-specific persistent HPV infections and associated type-specific high-grade cervical intraepithelial neoplasia (CIN). Recently, it has been hypothesized that the administration of this vaccine to young girls in the United States might increase sexual promiscuity among adolescent women and/or young adults. Thus, it has been suggested that focused vaccine strategies either based on the risk of CIN or gender might be more rational or cost-effective. However, such strategies are unlikely to completely eradicate the burden of this disease and decrease the cost of cervical cancer screening. The suggestion that widespread vaccination will alter sexual practices is refuted and the rationale for the vaccination of all girls and boys is outlined.