In the process of remediation of mine sites, the establishment of a vegetation cover is one of the most important tasks. This study tests two different approaches to manipulate soil properties in order to facilitate plant growth. Mine waste from Ingurtosu, Sardinia, Italy rich in silt, clay, and heavy metals like Cd, Cu, and Zn was used in a series of greenhouse experiments. Bacteria with putative beneficial properties for plant growth were isolated from this substrate, propagated and consortia of ten strains were used to inoculate the substrate. Alternatively, sand and volcanic clay were added. On these treated and untreated soils, seeds of Helianthus annuus, of the native Euphorbia pithyusa, and of the grasses Agrostis capillaris, Deschampsia flexuosa and Festuca rubra were germinated, and the growth of the seedlings was monitored. The added bacteria established well under all experimental conditions and reduced the extractability of most metals. In association with H. annuus, E. pithyusa and D. flexuosa bacteria improved microbial activity and functional diversity of the original soil. Their effect on plant growth, however, was ambiguous and usually negative. The addition of sand and volcanic clay, on the other hand, had a positive effect on all plant species except E. pithyusa. Especially the grasses experienced a significant benefit. The effects of a double treatment with both bacteria and sand and volcanic clay were rather negative. It is concluded that the addition of mechanical support has great potential to boost revegetation of mining sites though it is comparatively expensive. The possibilities offered by the inoculation of bacteria, on the other hand, appear rather limited.