Abstract Background Mental health is identified as a pressing public health priority for European countries challenged by societal changes. The ADVANCE project aims to strengthen our understanding of mental health promotion and prevention in seven countries in Europe. In Denmark, the research project sets out to understand how WHO’s stress management intervention Self Help Plus can be embedded within social and integration programmes for adults who have experienced migration. Methods We are using a common methodology across the 7 country projects oriented by co-creation with end users and relevant stakeholders to initially develop implementation scenarios and stigma reduction strategies. We will present findings from this process and reflect on the tension and potential of the co-creation methodology in the implementation of evidence-based mental health interventions. Results In the first project phase of problem analysis and co-creation, the project’s society advisory group discussed 10 tailored intervention scenarios. Then, a Delphi survey and two rounds of scenario-based workshops with additional involvement of 16 end users/actors resulted in a final implementation scenario and stigma reduction strategies. We identified and reflected on questions around ownership of the project, boundaries of the proposed intervention, alignment of expectations, and intervention sustainability within the parameters of the ADVANCE project. Conclusions Even when interventions are pre-selected in response to funding calls, co-creation can facilitate the development of acceptable and sustainable implementation strategies. However, meaningful co-creation requires time, flexibility, and negotiation, which is not always guaranteed. Key messages • Co-creation creates productive tension and potential for the implementation of ADVANCE. • Space for co-creation was negotiated with collaborators to ensure meaningful engagement.