This paper, by drawing from the lessons learnt from research and development activities for about two decades in Malawi and Zambia, presents the case study of agroforestry-based land use practices (fertilizer tree/shrubs) to identify and highlight opportunities as well as policy/institutional challenges for assisting smallholder farmers to enhance climate change adaptation and mitigation in southern Africa region.