objective: to explore educational strategies for engaging first nations women in canada to attend cervical cancer screening. design: within a participatory action research framework, semi-structured interviews with health-care providers in first nations communities revealed that education about the value of screening is perceived as being a key factor to promote cervical cancer screening. setting: to obtain feedback from workshop informants, a 1-day educational workshop was held to identify appropriate educational intervention strategies, which would be applied in a forthcoming randomised controlled cervical screening trial. methods: common discussion and discussion groups, which were facilitated by a first nations workshop moderator and a note taker. results: this workshop helped to strengthen the ethical space dialogue with the first nations communities with whom the study team had established research partnerships. the workshop atmosphere was relaxed and the invited informants decided that an educational health promotion event for community women needed to be held prior to inviting them to the cervical screening trial. such an event would provide an opportunity to communicate the importance of attending regular cervical screening allowing women to make informed decisions about screening participation. complementary promotional items, including an eye-catching pamphlet and storytelling, were also suggested. conclusion: the key messages from the events and promotional items can help to de-stigmatise women who develop a type of cancer that is caused by a sexually transmitted virus that affects both men and women. developing and implementing positive health education that respectfully depicts female bodies, sexuality and health behaviours through a first nations lens is strongly warranted.