The applicability of a mature compost as a soil amendment to promote the growth of native species for the phytorestoration of a mine-affected soil from a semi-arid area (SE Spain), contaminated with trace elements (As, Cd, Cu, Mn, Pb and Zn), was evaluated in a 2-year field experiment. The effects of an inorganic fertiliser were also determined for comparison. Bituminaria bituminosa was the selected native plant since it is a leguminous species adapted to the particular local pedoclimatic conditions. Compost addition increased total organic-C concentrations in soil with respect to the control and fertiliser treatments, maintained elevated available P concentrations throughout the duration of the experiment and stimulated soil microbial biomass, while trace elements extractability in the soil was rather low due to the calcareous nature of the soil and almost unaltered in the different treatments. Tissue concentrations of P and K in B. bituminosa increased after the addition of compost, associated with growth stimulation. Leaf Cu concentration was also increased by the amendments, although overall the trace elements concentrations can be considered non-toxic. In addition, the spontaneous colonisation of the plots by a total of 29 species of 15 different families at the end of the experiment produced a greater vegetation cover, especially in plots amended with compost. Therefore, the use of compost as a soil amendment appears to be useful for the promotion of a vegetation cover and the phytostabilisation of moderately contaminated soils under semi-arid conditions.