In 2018, the US Preventive Services Task Force updated cervical cancer screening recommendations to allow for screening every 5 years with primary human papillomavirus (HPV) testing in combination with cytology (cotesting) or every 5 years with primary HPV screening alone. Despite these changes, the uptake of primary HPV screening has been lower than expected. The purpose of this study was to evaluate the patient perspective of an integrated health system transition from cotesting to primary HPV testing among a 30- to 65-year-old cohort. Semistructured phone interviews were conducted from July to December 2023 at Kaiser Permanente Colorado with 16 members aged 30-65 years. Interviews asked about reactions to the forthcoming change in cervical cancer screening, personal concern about cervical cancer risk, feedback on patient-facing education materials, and preference on communication timing and modality. Participants reported concerns about cervical cancer screening intervals, primarily the reduction in frequency leading to underdiagnosis of sexually transmitted infections (STIs). Participants recommended defining the rationale for the change to primary HPV testing in the patient education materials. Participants preferred communication about the change in-clinic between practitioner and patient. The interviews identified key themes, including the differentiation between cervical cancer and STI screening methodologies, potential underdiagnosis of STI and cervical cancer, and the rationale supporting primary HPV testing and associated screening intervals. These qualitative findings can inform health systems of potential patient concerns to address when considering the transition from cotesting every 3 years to primary HPV testing every 5 years for cervical cancer screening.