Engaging local actors in Environmental Education activities seems to be an important condition for environmental sustainability. Lack of common purpose among local and external researchers constrains the engagement. Following these insights, we implemented a participatory action research project related to tree planting as part of creating an Environmental Education programme at Ilonga Teacher Training College, surrounding primary schools and villages. The purpose of the initial phase of the project was to contextualize an action plan as a strategy to engage local actors in the change process from the beginning of the project. The research questions were: How can we engage local actors in participatory action research addressing resource constraints for EE; and what are the results of the participatory planning process? To answer these questions, we mapped environmental resources and challenges in the chosen area. Thereafter, we organized an empowerment process through Focus Group Discussions and a workshop discussing the challenges and opportunities available for successful implementation of the project. These discussions formed the foundation for creating a plan for implementing the EE project. In this paper, we present the results of the planning strategies, and discuss factors contributing to the success of the initial phase of the project. We found that stakeholders' trust and sense of project coherence were key motivating factors for the development of a collaborative planning process and learning through initial actions.