Laboratory batch and greenhouse pot experiments were conducted to determine the extraction efficiency of ethylenediaminetetraacetic acid (EDTA) for solubilizing lead (Pb) and cadmium (Cd) and to explore the natural and chemically induced Pb and Cd phytoextraction efficiencies of spinach and mustard after EDTA application. The EDTA was applied at 0, 1.25, 2.5, and 5.0 mM kg−1 soil in three replicates. Addition of EDTA increased significantly the soluble fraction Pb and Cd over the control and maximum increases for Pb (1.42- and 1.96-fold) and Cd (1.45- and 1.38-fold) were observed with the addition of 5.0 mM EDTA kg−1 in Gujranwala and Pacca soils, respectively. Similarly, addition of EDTA increased significantly the Pb and Cd concentrations in the plant shoots, soil solution, bioconcentration factor, and phytoextraction rate. Mustard exhibited better results than spinach when extracting Pb and Cd from both contaminated soils.