Routine human papillomavirus (HPV) vaccination is recommended at 11 or 12 years by the Advisory Committee on Immunization Practices. National Immunization Survey-Teen data were analyzed to evaluate, among girls, coverage with one or more doses of HPV vaccination, missed opportunities for HPV vaccination, and potential achievable coverage before 13 years. Results were stratified by birth year cohorts. HPV vaccination coverage before 13 years (≥1 HPV dose) increased from 28.4% for girls born in 1995 to 46.8% for girls born in 2000. Among girls born during 1999–2000 who had not received HPV vaccination before 13 years (57.2%), 80.1% had at least 1 missed opportunity to receive HPV vaccination before 13 years. Opportunities to vaccinate for HPV at age 11 to 12 years are missed. Strategies are needed to decrease these missed opportunities for HPV vaccination. This can be facilitated by the administration of all vaccines recommended for adolescents at the same visit.