Phytoextraction is a green technique for the removal of soil contaminants by plants uptake with the subsequent elimination of the generated biomass. The halophytic plant Suaeda vera Forssk. ex J.F.Gmel. is an native Mediterranean species able to tolerate and accumulate salts and heavy metals in their tissues. The objective of this study was to explore the potential use of S. vera for soil metal phytoextraction and to assess the impact of different chelating agents such as natural organic acids (oxalic acid [OA], citric acid [CA]), amino acids (AA) and Pseudomonas fluorescens bacteria (PFB) on the metal uptake and translocation. After 12 months, the highest accumulation of Cu was observed in the root/stem of PFB plots (17.62/8.19 mg/kg), in the root/stem of CA plots for Zn (31.16/23.52 mg/kg) and in the root of OA plots for Cr (10.53 mg/kg). The highest accumulation of metals occurred in the roots (27.33–50.76 mg/kg). Zn was the metal that accumulated at the highest rates in most cases. The phytoextraction percentages were higher for Cu and Zn (∼2%) with respect to Cr (∼1%). The percentages of metal removal from soil indicate the need to monitor soil properties, to recognize the influence of each treatment and to increase the concentration of bioavailable metals by the use of agricultural management practices aimed at promoting plant growth.