Phytostabilization of mine soils contaminated by potentially toxic elements (PTEs) requires plants tolerant to PTE toxicity and to the poor soil physico-chemical characteristics of these areas. A pot experiment was carried out to assess the phytostabilization potential of Brassica juncea and Dactylis glomerata in mine soils amended with compost and biochar. Furthermore, the Environmental Risk of the soils and the effects of the phytostabilization process on the microbiological population size and activity in the soils were also determined. According to the Ecological Risk Index (ERI) the soils studied presented “very high risk” and As, Cd and Pb were the target elements for phytostabilization. Both amendments improved soil conditions (e.g., increasing total-N and total organic-C concentrations) and contributed to PTE (Cd, Pb and Zn) immobilization in the soil. Compost showed a more marked effect on soil microbial biomass and nutrients release in soil, which led to higher B. juncea and D. glomerata biomass in compost treated soils. Biochar treatment showed a positive effect only on D. glomerata growth, despite it provoked strong PTE immobilization in both soils. The addition of both amendments resulted in an overall reduction of PTE concentration in the plants compared to the control treatment. In addition, both plant species showed higher accumulation of PTE in the roots than in the shoots (transfer factor<1) independently of the treatment received. Therefore, they can be considered as good candidates for the phytostabilization of PTE contaminated mine soils in combination with organic amendments like biochar and compost.