Social-ecological ecosystem restoration involves interacting challenges, including climate change, resource overexploitation and political instability. To prepare for these and other emerging threats, we synthesized key restoration and social-ecological systems literature and derived three guiding themes that can help to enhance the adaptive capacity of restoration sites: (i) work with the existing system, (ii) create self-sustaining, adaptive systems, and (iii) foster diversity and participation. We propose a two-step approach and provide an example from Rwanda detailing the application of these principles. While site-specific activities have to be designed and implemented by local practitioners, our synthesis can guide forward-thinking restoration practice.