Limestone quarries are spread over the Mediterranean Basin and have a strong environmental impact on the landscape, causing vegetation losses and soil losses. A reclamation project was conducted in a limestone quarry, situated in Arrábida Natural Park (southwest Portugal), that is dominated by mediterranean vegetation. Revegetation was conducted using three evergreen sclerophyllous shrub species (Ceratonia siliqua, Olea europaea, and Pistacia lentiscus), and new techniques were assayed to improve plant water status and nutrient status during the first phases after plantation. A water-holding polymer (gel), fertilizer, and mycorrhiza inoculum were applied in a factorial experiment in a randomized complete block design. The success of these techniques was evaluated during 1.5 years, through monitoring of growth and ecophysiology of plants. Plant survival was high, the lowest values (95%) being recorded in C. siliqua. There were species-specific responses to the treatments applied. Ceratonia siliqua showed the highest growth rates and was the only species with growth stimulated by fertilizer application. However, the application of fertilizer induced changes in leaf characteristics of the other two species, increasing chlorophyll and nitrogen contents. Mycorrhiza inoculum had no effect on plant response. The addition of the water-holding polymer induced higher midday plant water potentials in C. siliqua, O. europaea, and P. lentiscus, but in the latter two species the simultaneous addition of gel and fertilizer induced the lowest water potentials. The addition of fertilizer and gel is recommended in future revegetation programs but not the combination of both when revegetating with O. europaea and P. lentiscus. The results of this experiment indicate that the use of these mediterranean species, adapted to nutrient and water stress, can circumvent harsh conditions of the quarry.