In Norway and many other countries, political guidelines prescribe the development of mental health strategies with both a service user's perspective and a treatment system established by the local authority. The development of new strategies frequently involves challenges regarding procedures and treatment as well as a view of knowledge and humanity. Dialogical practices might provide a solution for these challenges not only because of its procedures but also due to its attitudes toward service users. The aim is to explore the implementation of three dialogical practice programs in Southern Norway from 1998 to 2008 and to critically analyze and discuss the authors' experiences during the implementation process. Three different programs of dialogical practices were initiated, established, and evaluated within the framework of participatory action research. Sustainable changes succeed individually and organizationally when all participants engage as partners during the implementation of new mental health practices. Generating dialogic practice requires shared understanding of the Open Dialogue Approach (ODA) and collaboration between professional networks and among the leaders. Developing a collaboration area that includes service users in all stages of the projects was one of the essential implementation factors. Other factors involved a common vision of ODA by the leaders and the actors, similar experiences, and a culture of collaboration. However, ODA challenged traditional medical therapy and encountered obstacles to collaboration. Perhaps the best way of surmounting those obstacles is to practice ODA itself during the implementation process.