Tree establishment on degraded sites has failed in many tropical areas due to invasive plants and competition with herbs. The cultivation of plants that are capable of maintaining a site can avoid the dominance of invasive species. Some native species of the genus Stylosanthes (family Fabaceae) have been reported to effectively block invasive plants off ecosystems that are under restoration in Brazil. The aim of this study was therefore to evaluate the influence of perennial Stylosanthes spp. on plant colonization in a rehabilitated gravel mine in the Brazilian savanna region. Half of the mining area was sown with a mixture of three perennial Styloshantes species (treatment), while half of it remained unsown (control). The line intercept method was used to sample recruited plants within the mine after five years of site rehabilitation. Results showed that 31 plant species recruited in the gravel mine: 27 in the area sown with Stylosanthes spp. and 17 in the control area. Native species contributed for 47 % of the importance value index (IVI) in the treated area and 26 % in the control area. Two invasive exotic grasses made up 31 % of the plant community IVI in the treated area and 59 % in the control area. Perennial Stylosanthes spp. were supposed to block the development of incoming plants, but their presence actually allowed the area to be colonized by 1.6-fold more plant species than the control area. Ultimately, the area covered with Stylosanthes spp. evolved into a plant community that was more diverse and less dominated by exotic species than the control area.