The promotion of health literacy (HL) has become an important task in public health. In response, in many countries, strategies and action plans to strengthen HL have been developed. Systematic discussion of implementation strategies of action plans on HL is scarce. This paper presents the implementation strategy and the methodical process of its realization of the National Action Plan HL in Germany which was published in 2018. The implementation strategy was based on considerations of implementation science and research. A process consisting of a continuum of various overlapping methodical and strategic steps of diffusion, dissemination and implementation based on collaboration and co-production was chosen. According to this, the Action Plan was widely diffused via various channels, disseminated through numerous publications and presentations, and implemented in several settings by holding workshops with stakeholders from politics, science and practice, as well as by cooperating with the Alliance for Health Literacy. This three-part collaborative and co-productive implementation strategy has helped to place HL and the National Action Plan on the health policy agenda in Germany. Experience demonstrates that implementation should be also considered, systematically planned, and addressed when developing strategies to strengthen HL.