In order to evaluate the effectiveness of different surface treatments and topsoil application, recovery of vegetation was investigated in a rehabilitated quarry site at Skilpadberg in Namibia's section of the Succulent Karoo Biome in southern Africa. Only topsoil application resulted in regrowth of plants in deeply excavated areas, whereas loosening soil compaction through ripping, and even seeding showed no positive results. Areas with shallow excavations, in turn, showed re-establishment of plants, even without topsoil application, and the depth of excavation is expected to be an important factor determining the natural recovery potential of disturbed sites. Keywords: mining, regrowth, rehabilitation, restoration, soils, southern Africa, succession, succulent Karoo.