Research that directs the way stakeholders act and how they collaborate is essential when addressing complex environmental challenges in the field of sustainability science. For example, researchers attempting to manage Prosopis invasions through biological control in South Africa have historically faced challenges from stakeholders. In this study, we illustrate the importance of stakeholder engagement and social learning by outlining the collaborative efforts of various stakeholders to promote effective, integrative and sustainable management of Prosopis invasions in the Northern Cape, South Africa. Through a community of practice approach, stakeholders worked together over the past half-decade in an attempt to develop a National Strategy for Prosopis management and improve its control. This strategy aimed not only to emphasise the need for integration of biomass use (aimed at offsetting the costs of mechanical clearing and necessary herbicide use) but also to underscore the significance of biocontrol alongside other management approaches. Stakeholders also identified that adequate farm-scale planning is necessary to provide a sense of purpose and assist in monitoring of progress. We worked alongside land managers and experts to develop such plans. The engagement of local champions played a crucial role in facilitating collaboration and learning among stakeholders, emphasising the significance of inclusive approaches in addressing complex sustainability challenges. In addition, we gained an understanding of how to develop the community of practice to enhance collaboration that ensures the implementation of plans to better manage Prosopis. Our findings underscore the necessity of meaningful stakeholder engagement and collaboration in effective invasive species management. By promoting understanding and involvement of diverse stakeholders, initiatives can have a greater impact in addressing broader sustainability issues.