While restoration projects globally scale-up to meet the growing demand to restore degraded ecosystems, data on the long-term benefits of restoration are still rare. Here, we describe the lessons learned from the Sow-A-Seed project in Sabah, Borneo: a long-term and large-scale restoration project launched in 1998 with the aim to rehabilitate 18,500 ha of tropical rainforest degraded by logging and forest fires. The project was built from the ground-up, including establishment of essential infrastructure and knowledge creation via trial-and-error.