The human papillomavirus (HPV) is an increasingly common sexually transmitted disease (STD) that is proven to lead to the development of cervical cancer, genital warts and other types of cancer. With the development of the HPV vaccine Gardisal, HPV associated morbidity and mortality may now be reduced through successful vaccination programs. The purpose of this paper is to gain insight into the essential components that contribute to the development of optimal HPV vaccination programs in the Air Force (AF). Utilizing an integrated approach encompassing the Theory of Reasoned Action (TRA), proven risk communication skills and evidence-based vaccine interventions, program recommendations were made. Initial and ongoing program evaluation was also recommended to create successful and sustainable AF HPV vaccination programs.