Coral reef restoration projects have been conducted worldwide to increase the viability of damaged coral reef ecosystems. Most failed to show significant results. A few have succeeded and gained international recognition for their great benefits to ecosystem services. This study evaluated reef restoration projects in North-west Bali from the perspective of the local community over the past 16 years. As community participation is a critical support system for coral reef restoration projects, the contributing factors which led to high community participation and positive perceptions are examined. Social surveys and statistical analysis were used to understand the correlations between community perception and participation. The findings showed a positive correlation between community perception and participation. The level of community participation also depended on how their work relates to coral reef ecosystems. They supported this project in many ways, from project planning to the religious ceremonies which they believe are fundamental to achieve a successful project. Several Balinese leaders became ‘the bridge’ between global science and local awareness. Without their leadership, this study argues that the project might not have achieved the significant local support that has restored both the environment and the tourism sector in North-West Bali.