Human papillomavirus (HPV) is one of the most common sexually transmitted infections in the United States, however vaccination uptake remains low. One of the known barriers of low vaccination rates is lack of a health care provider recommendation. The purpose of this project was to implement a practice change to increase the number of HPV vaccine recommendations provided by primary care providers (PCPs) to patients aged 9-26 years. The setting for this project was the Little Colorado Physician’s Office, a primary care clinic in rural northern Arizona. Four PCPs, including three family physicians and one family nurse practitioner, and members of the QI team participated in the project. The project was designed as a quality improvement project, guided by the Model for Improvement framework. The needs of the individual practice and their population were assessed by a quality improvement (QI) team using a fishbone diagram for root-cause analysis. A practice change was then implemented by the QI team and evaluated for its effectiveness in improving HPV vaccination recommendations. Outcome measures included the number of HPV vaccine recommendations made by a primary care provider to eligible patients and the number of HPV vaccines administered to patients. In a four-week period of practice change implementation, eight patients were considered eligible for the HPV vaccine. Of these patients, 100% were offered the HPV vaccine by their healthcare provider. The practice change was successful in promoting HPV vaccination recommendations by PCPs, and the QI team reported the change was beneficial to their practice.