Trindade is an oceanic archipelago situated roughly 1140 km east of Espírito Santo State, Brazil. It reaches an altitude of 620 m a.s.l. and covers approximately 10 km². Less than 5% of the island is covered by forest and approximately 60% by herbaceous vegetation. Several new and endemic plant taxa were described in the 1960's, and some of these had not been registered since then. From 1700 to 2005 the Island suffered from large populations of feral mammals, especially goats. Within the framework of a vegetation regeneration survey following goal eradication, our specific objective was to search for the putatively extinct species. Six field trips were undertaken from 2009 to 2012, resulting in more than six months of effective search time on the Island. Two of the three putatively extinct species were rediscovered, both ferns: Asplenium beckeri and Elaphoglossum beckeri. Peperomia beckeri remains known only from the holotype. Most likely the rediscovered species regenerated through the spore bank. Due to the elimination of goats and to conservational efforts, and in light of the observed expansion of the populations, the reestablishment of these rediscovered species on Trindade Island seems guaranteed.