Introduction The National Cervical Screening Programme (NCSP) will switch from cervical cytology to Human Papillomavirus (HPV) testing as the primary cervical screening modality in 2023. To prepare for rollout an implementation study of HPV testing in primary care commenced in August 2022 in three different geographic regions in NZ. Aims This study explores Primary Care Staff's experience of using the HPV testing pathway in the 'Let's test for HPV' study so that recommendations can be made to improve the testing process before nationwide roll-out. Method Thirty-nine primary care staff were interviewed across all 17 practices in the Capital and Coast, Canterbury and Whanganui region participating in the 'Let's Test For HPV' study. In total 19 interviews took place which followed a semi-structured approach. These interviews were recorded and transcribed. Template analysis was carried out on transcripts to aid in identifying themes. Results Three key themes, with additional subthemes, were identified. Staff were strongly supportive of the new testing regime. Interviewees identified some issues with the new pathway. Educational needs for both patients and clinicians were identified. Conclusion Primary care staff described the experience of using the HPV testing pathway positively; however, there were requests for ongoing additional support and nationwide rollout to be supported by practitioner and patient education programmes. With the right support this new pathway for cervical cancer screening has the potential to improve access for previously underserved and unserved groups.