Common Myna Acridotheres tristis is considered to be among the world’s most damaging invasive species through disturbance, predation, competition pathogen introduction to native birds and other taxa. Claimed impacts on native birds have often been based on anecdotal reports. More substantive evidence of interference with small-island endemic birds has been reported, but impacts have rarely been quantified or subjected to experimental manipulation. On Denis Island (Seychelles), up to 10% of Seychelles Warblers Acrocephalus sechellensis, and small numbers of Seychelles Fodies Foudia sechellesis and Seychelles Paradise Flycatchers Terpsiphone corvina had head injuries following myna attacks, stimulating an eradication of the mynas. Populations of four species of Seychelles’ endemic birds, introduced to the island to establish insurance populations, were estimated before, during and after the completion of the eradication, permitting assessment of the impact of myna removal on populations of the endemics. Numbers of all four endemics increased following introduction, but increases in the numbers of Seychelles Magpie Robins Copsychus sechellensis and Seychelles Paradise Flycatchers accelerated after >90% of the mynas had been removed. All endemic populations continued to increase during and after completion of the eradication in 2015, and injuries to Seychelles Warblers, Seychelles Fodies, and Seychelles Paradise Flycatchers ceased. Habitat management within a designated conservation zone on the island, into which the endemics were released and subsequently spread to occupy most of the island, also contributed to the endemic birds’ global populations and to their improved conservation status. This study confirms that mynas negatively impact small island populations of endemic birds and suggests that their potential impact has been underestimated. Myna eradication should be considered vital before endangered endemic birds and other taxa susceptible to their negative impacts are translocated to small islands for conservation reasons.