Climate compatible development (CCD) has emerged as a new concept that bridges climate change adaptation, mitigation and community-based development. Progress towards CCD requires multi-stakeholder, multi-sector working and the development of partnerships between actors who may not otherwise have worked together. This creates challenges and opportunities that require careful examination at project and institutional levels and necessitates the sharing of experiences between different settings. In this paper, we draw on the outcomes from a multi-stakeholder workshop held in Mozambique in 2012, the final in a series of activities in a regional project assessing emerging CCD partnerships across southern Africa. The workshop involved policymakers, researchers and representatives from NGOs and the private sector. We employ a content analysis of workshop notes and presentations to identify the progress and challenges in moving four case study countries (the Democratic Republic of the Congo, Mozambique, Zambia and Zimbabwe) towards CCD pathways, by exploring experiences from both project and policy levels. To advance institutional support for the development of successful CCD policies, practices and partnerships, we conclude that there is a need for: (a) institutional development at the national level to strengthen coordination and more clearly define roles and responsibilities across sectors, based on the identification of capacity and knowledge gaps; (b) partnership development, drawing on key strengths and competences of different stakeholders and emphasising the roles of the private sector and traditional authorities; (c) learning and knowledge-sharing through national and regional fora; and (d) development of mechanisms that permit more equitable and transparent distribution of costs and benefits. These factors can facilitate development of multi-stakeholder, multi-level partnerships that are grounded in community engagement from the outset, helping to translate CCD policy statements into on-the-ground action.