Aim Islands species are vulnerable to human impacts and extinction. Consequently, many islands’ species have been extirpated, causing complete or local extinctions. Reintroductions are useful, although challenging, tools to restore ecosystems. In this work, we evaluate the reintroduction success of the endemic white-tailed laurel pigeon (Columba junoniae) on the island of Gran Canaria. We also explore its future potential distribution under different scenarios of climate change. Location Canary Islands, Spain Methods We used a combination of Maximum Entropy models (MaxEnt) to model the potential niche of C. junoniae in the whole Canarian archipelago, including its new distribution area. We compare this potential distribution with the actual distribution of the species in the reintroduction area. Furthermore, we used multiple scenarios of climate change to analyse the likely changes in the species’ suitable habitat. Results We found that C. junoniae has colonised most of its potential habitat in the new reintroduction area. Overall, this marks that the reintroduction has successfully facilitated the distribution and settlement of the species. However, our analysis also showed that this habitat is expected to suffer future fragmentations and contractions under different climate change scenarios. Main Conclusions Based on our research, C. junoniae has colonized most of its potential habitat within its new distribution area. Although this is a huge milestone for the conservation of the species, future changes might jeopardize the species’ future. In this scenario, microhabitats and refugees can alleviate this situation. Our results also suggest that restoration of native forests is fundamental to ensure the species’ long-term persistence and ecosystems’ resilience against climate and land-use changes. This work set the principles for the evaluation and long-term planning for the reintroduction of C. junoniae in Gran Canaria.