Introduction Successfully implementing cervical screening programmes requires them to be adapted to the local context and have broad stakeholder support. This can be achieved by actively engaging local stakeholders in planning as well as implementing the programmes. The Moldovan government started implementing an organised cervical screening programme in 2010 with the first step being stakeholder identification and engagement. Materials and methods This process started by contacting easily identified stakeholders with each asked to recommend others and the process continued until no new ones were identified. Stakeholders were then involved in a series of individual and group meetings over a 2-year period to build confidence and encourage progressively greater engagement. Results In total, 87 individuals from 46 organisations were identified. Over the 2-year process, the individual and group meetings facilitated a change in stakeholder attitudes from disinterest, to acceptance and finally to active cooperation in designing the screening programme and preparing an implementation plan that were both well adapted to the Moldovan context. Discussion Developing the broad support needed to implement cervical screening programmes required ongoing interaction with stakeholders over an extended period. This interaction allowed stakeholder concerns to be identified and addressed, progress to be demonstrated, and stakeholders to be educated about organised screening programmes so they had the knowledge to progressively take greater responsibility and ownership.