Background: Human Papilloma Virus (HPV) infection is the most common sexually transmitted infection in the United States (U.S.). HPV infection is preventable with available highly effective and safe HPV vaccines. Even though HPV vaccination rates are increasing, only an estimated 63 % of U.S. adolescents have completed the vaccine series. HPV vaccination rates among military adolescents is even lower, with reported completion rates ranging from 30% to 47%. Limited knowledge about the HPV vaccine among parents and weak provider recommendation were among the cited barriers to vaccination. The purpose of this project was to determine HPV vaccination rates and barriers to vaccination among military adolescent dependents 11 to 18 years who receive care at University Family Health Center (UFHC) at the Uniformed Services University (USU) in an effort to determine best strategies for improving vaccination rates in this age group. Methods: This project consisted of a survey study to evaluate HPV vaccination knowledge, beliefs and attitudes among parents of military adolescents and a quality improvement (QI) initiative to improve HPV vaccination at UFHC. The initial step of the QI was determining baseline HPV vaccination status for military adolescents receiving care at the UFHC. Aggregate HPV vaccination status for the clinic (not initiated, initiated and completed) was abstracted from the electronic health record (EHR). Once the clinic vaccination rate was determined, a vaccine champion in the clinic was identified and parents of adolescents who are overdue for vaccination were contacted to initiate or complete vaccination. Follow up aggregate data for the clinic was abstracted from the EHR to determine change in vaccination status. Results: The study found among 22 parents surveyed, there were trends suggesting that those who were more knowledgeable about the HPV vaccine were less likely to be hesitant about the vaccine. There was also a trend that those who believed the HPV was safe and effective were less likely to get their information about the HPV vaccine from TV advertisements compared to those who did not believe the vaccine was safe and effective. HPV vaccination status for the the clinic at baseline was 58.5% fully vaccinated, 18.5% not initiated, 20% missing dose #2 and 3% missing dose #3. At 1 year follow up, vaccination status was 74% fully vaccinated, 11% not initiated, 13% missing dose #2 and 2% missing dose #3. Conclusions: Providing reliable information about the HPV vaccine can enhance beliefs about the safety and effectiveness of the HPV vaccine. Increasing knowledge about HPV vaccines among parents of military adolescents can lead to increased vaccination. Identifying a vaccine champion and reaching out to parents regarding overdue vaccination can be an effective approach to improve HPV vaccination.