regular papanicolaou (pap) screening has dramatically reduced cervical cancer incidence in canada since the 1950s. however, indigenous women’s rates of cervical cancer remain disproportionately high, a factor which is not acknowledged in national media or in educational materials reporting canada’s new cervical cancer screening guidelines. here, we present findings from a cervical cancer screening initiative in northwestern ontario. based on participatory action research, we worked with 10 first nations communities in the robinson superior treaty area to increase awareness of cervical cancer risk, develop culturally sensitive tools for screening and education and test the efficacy of human papillomavirus (hpv) self-sampling as an alternative to pap cytology. we conducted 16 interviews with health care professionals and 9 focus groups with 69 women from the communities. a central theme for both health care providers (hcps) and community members was the colonial legacy and its influence on women’s experiences of cervical cancer screening. this was evidenced by a strong sense of body shyness, including shame related to sexuality and sexually transmitted infections, concerns about confidentiality in clinical encounters and distrust or caution around hcps. reaffirming women’s traditional caregiving and educational roles, enhancing mother and daughter communication, improving cultural sensitivity in health care and education and adoption of hpv self-sampling to increase women’s privacy and control of the cervical cancer screening experience were endorsed. we argue that education and screening initiatives must reflect the cultural preferences of indigenous women, empowering them to take control of their experiences of health and body in cervical cancer screening.