The objective of the present study was to investigate the reduction of mobility, availability and toxicity found in soil contaminated with lead (Pb) and cadmium (Cd) from Santo Amaro Municipality, Bahia, Brazil using two combined methods, commonly tested separately according to the literature: metal mobilization with phosphates and phytoextraction. The strategy applied was the treatment with two sources of phosphates (separately and mixed) followed by phytoremediation with vetiver grass (Vetiveria zizanioides (L.)). The treatments applied (in triplicates) were: T1—potassium dihydrogen phosphate (KH2PO4); T2—reactive natural phosphate fertilizer (NRP) and; T3—a mixture 1:1 of KH2PO4 and NRP. After this step, untreated and treated soils were planted with vetiver grass. The extraction procedures and assays applied to contaminated soil before and after the treatments included metal mobility test (TCLP); sequential extraction with BCR method; toxicity assays with Eisenia andrei. The soil-to-plant transfer factors (TF) for Pb and Cd were estimated in all cases. All treatments with phosphates followed by phytoremediation reduced the mobility and availability of Pb and Cd, being KH2PO4 (T1) plus phytoremediation the most effective one. Soil toxicity however, remained high after all treatments.