The ship rat (Rattus rattus) was introduced 1,500 years ago to the Zembra Archipelago (Tunisia) and was eradicated in October-November 2009 on two of its islands, Zembretta and Zembrettina. This eradication was performed 2 years after the discovery of a small colony of Yelkouan shearwaters (Puffinus yelkouan), a species recently up-listed to the vulnerable IUCN extinction risk category. For 2 years before and 3 years after rat eradication, the Zembretta Yelkouan shearwater breeding colony was checked yearly at the end of the breeding season. The number of recorded breeding pairs reaching 176 and 145, respectively, increases of 10.4 and 8.5-fold two and 3 years after rat eradication. This experiment shows that eradication of an ancient introduced ship rat population has dramatically improved the Zembretta Yelkouan shearwater breeding population very quickly. This result suggests that managing even long-introduced populations might well be fruitful.