Human papillomavirus (HPV) self-sampling offers a cervical cancer (CC) screening alternative that can address certain barriers to the Papanicolaou test. As part of a larger community-based participatory project in Nunavik, Northern Québec, we travelled to two communities to gather perspectives from Inuit women and healthcare professionals (HCPs) on CC screening services and the possible implementation of HPV self-sampling. We held 10 group discussions with 28 Inuit women and 10 semi-structured interviews with 20 HCPs. The thematic analysis extracted themes reflecting one barrier and seven facilitators to accessing CC screening and the implementation of HPV self-sampling in Nunavik. Themes included, though not limited to, language and communication in health settings, access to culturally responsive educational resources on CC, and the noninvasive nature of HPV self-sampling. This study may serve to contribute to the co-development of a strategy for implementation that is designed according to the needs and priorities of the communities.