Background: Concern was voiced by Elders, teachers, and parents that and playtime activities of the Head Start preschool programme were not aligned with the local Alaska Native culture in their communities. Methods: The Alaska Native Tribal Health Consortium partnered with 12 Head Start preschool programmes, administered by Rural Alaska Community Action Program in rural Alaska, to explore with community members Alaska Native value-based solutions to the concerns they raised. Local input was gathered via focus groups, interviews, and surveys. Results: We worked together with communities to create a physical activity guide specific to preschool-age children in the region. The guide includes activity descriptions, lesson plans, flash cards, and photos of traditional Alaska Native physical activities and games specific to the region. This manuscript details the community engagement process foundational to the physical activity guide’s adoption and implementation. Conclusions: The processes by which the guide was developed were strength-based and participatory. Widespread community engagement and participation led to a guide that was readily adopted because the community had taken ownership of the content. The lessons learned have been invaluable in developing long-term community-based partnerships and in setting the precedent to further incorporate local/regional culture into rural Alaska Head Start programmes. (author abstract)