Changes in the routine immunization schedule are common and may pose challenges to primary care clinics. We sought to assess the experiences of U.S. providers and clinic staff during the introduction of 9-valent HPV vaccine. In 2015-2016, we conducted a survey in a probability sample of 127 pediatric (40%) and family medicine (60%) clinics in three U.S. states. The 211 respondents included clinicians (63%) and staff (37%). Overall, 83% of clinics stocked 9-valent HPV vaccine, with adoption ranging from 60% among early respondents to 100% among later respondents. Almost all respondents believed that providers in their clinics would recommend the 9-valent vaccine as strongly as (66%) or more strongly than (33%) the quadrivalent vaccine. Over half (61%) had no concerns about the 9-valent vaccine, while others reported concerns about increased parental hesitancy (29%), private insurance coverage (17%), or other issues (10%). Respondents from pediatric versus family medicine clinics more often reported a concern (OR = 2.06, 95% CI 1.02-4.15). Among the 169 respondents who stocked 9-valent vaccine, about half (56%, n = 94) anticipated that providers in their clinics would recommend a "booster" dose of 9-valent HPV vaccine for adolescents who had completed the 3-dose series with prior versions. Among the 42 respondents who did not stock 9-valent vaccine, few (17%, n = 7) believed providers would recommend adolescents delay vaccination until it was available. In conclusion, providers and staff generally had positive views of 9-valent HPV vaccine and many had no concerns. For others, responses regarding parental hesitancy, insurance coverage, and the use of booster doses suggests opportunities for enhancing future educational support.