Tailings and mine dumps are often pollutant sources that pose serious environmental threats to surrounding areas. The use of pioneer vascular plants to extract or stabilize metals is considered among the more effective mine tailing reclamation techniques. The study aimed at evaluating the phytoremediation potential of Pinus halepensis in abandoned mine-tailing (SW-Sardinia, Italy). Plant ability to tolerate high Zn, Pb, and Cd concentration and their accumulation in roots and aerial parts were assessed at greenhouse conditions. Experiments were performed on 45 seedlings planted in different substrates (mine-tailings, mine-tailings compost-amended, and reference) and on 15 seedlings grown spontaneously in the contaminated mine site investigated with their own substrates. The phytostabilization potential of plant was evaluated through biological accumulation and translocation indexes together with plant survival and biometric parameters. The outcomes showed the adaptability of P. halepensis to grow and survive in contaminated substrates. Compost addition did not improve plant survival and growth, however, it enhanced total carbon and nitrogen contents of soil, restricted metal bioavailability, and accumulation in plant aerial parts. These findings highlight that P. halepensis may be considered for phytostabilization given the great potential to limit Zn, Pb, and Cd toxicity in plant tissues by applying compost amendment in metal contaminated mine sites.