In 2020, the Kuujjuaq Dog Project (KDP) was operationalized in the Northern Village of Kuujjuaq (Québec, Canada) to mitigate issues at the human–dog interface. Differing from previous interventions in its EcoHealth approach, it provided veterinary services, educational components (school workshops and Facebook posts) and strengthened local dog control measures. In 2022, an implementation evaluation assessed its quality of its delivery, differentiation, adaptations and the community’s responsiveness. The study followed key principles of the One Health approach and a mixed-methods design, combining a survey of 74 participants and individual interviews with 10 key stakeholders and 25 other community members. Analysis confirmed the relevance of the KDP, highlighting its innovative nature compared to previous dog-related interventions in northern Québec. Awareness of and exposure to the KDP’s components varied considerably between veterinary services (89%), Facebook posts (55%) and school workshops (27%). Global exposure to both the veterinary services and educational components was lower among Inuit, men and non-dog owners (not statistically significant). Barriers and facilitators to implementation included long-term engagement of stakeholders and building meaningful partnerships with local stakeholders. Beside supporting the future evolution of the KDP, this study fills knowledge gaps on how to successfully implement integrated, participatory interventions in northern Indigenous communities.