Introduction: In the United States, Federally Qualified Health Centers (FQHCs) are safety-net clinics that provide cervical cancer screening and human papillomavirus (HPV) vaccination to medically underserved women, some of whom may be at risk for developing cervical cancer. National guidelines recommend against using screening test results or sexual history to determine vaccine eligibility. Documenting HPV vaccine recommendations and beliefs of primary care providers in FQHCs may aid in promoting evidence-based practices and prioritizing health interventions for vulnerable populations. Methods: Between 2009 and 2010, we collected data from 98 primary care providers in 15 FQHC clinics in IL, USA using a cross-sectional survey. Questions assessed provider and practice characteristics, HPV vaccine recommendations, and provider's belief about whether their screening and management procedures would change for women who were vaccinated. Results: 93% of providers recommended the HPV vaccine, most frequently for females aged 13-26 years (98%). Some providers reported sometimes to always using HPV test results (12%), Pap test results (7%), and number of sexual partners (33%) to determine vaccine eligibility. More than half of providers (55%) reported they will not change their screening and management practices for vaccinated females, yet believe vaccination will yield fewer abnormal Pap tests (71%) and referrals for colposcopy (74%). Conclusion: Study providers routinely recommended the HPV vaccine for their patients. However, providers made fewer recommendations to vaccinate females ages 9-12 years (which includes the target age for vaccination) compared to older females, and used pre-vaccination assessments not recommended by U.S. guidelines, such as screening test results and number of sexual partners. In order to maximize the public health benefit of the HPV vaccine to prevent cervical cancer, adherence to guidelines is necessary, especially in settings that provide care to medically underserved women. Published by Elsevier Ltd.