There is a lot of interest in the contribution that agroforestry can make to reverse land degradation and create resilient multifunctional landscapes that provide a range of socio-economic benefits. The agroforestry research agenda has been characterized by approaches that promote a few priority tree species, within a restricted set of technological packages. These have often not spread widely beyond project sites, because they fail to take account of fine scale variation in farmer circumstances. New methods are needed to generate diverse sets of agroforestry options that can reconcile production and conservation objectives and embrace varying local conditions across large scaling domains. Here, we document a novel approach that couples local knowledge acquisition with structured stakeholder engagement to build an inclusive way of designing agroforestry options. We applied this approach in the eastern part of the Democratic Republic of Congo (DRC) where armed conflict, erratic governance and poverty have resulted in severe pressure on forests in the Virunga National Park, a global biodiversity hotspot. Around the park, natural resources and land are severely degraded, whereas most reforestation interventions have consisted of exotic monocultures dominated by Eucalyptus species grown as energy or timber woodlots mainly by male farmers with sufficient land to allocate some exclusively to trees. We found that structured stakeholder engagement led to a quick identification of a much greater diversity of trees (more than 70 species) to be recommended for use within varied field, farm and landscape niches, serving the interests of a much greater diversity of people, including women and marginalized groups. The process also identified key interventions to improve the enabling environment required to scale up the adoption of agroforestry. These included improving access to quality tree planting material, capacity strengthening within the largely non-governmental extension system, and collective action to support value capture from agroforestry products, through processing and market interventions. Integrating local and global scientific knowledge, coupled with facilitating broad-based stakeholder participation, resulted in shifting from reliance on a few priority tree species to promoting tree diversity across the Virunga landscape that could underpin more productive and resilient livelihoods. The approach is relevant for scaling up agroforestry more generally.