This paper presents experimental results from the use of biosurfactants in the remediation of a soil from a smelter in Poland. In the soil, concentrations of Cu (1659.1 mg/kg) and Pb (290.8 mg/kg) exceeded the limit values. Triple batch washing was tested as a soil treatment. Three main variants were used, each starting with a different plant-derived (saponin, S; tannic acid, T) or microbial (rhamnolipids, R) biosurfactant solution in the first washing, followed by 9 different sequences using combinations of the tested biosurfactants (27 in total). The efficiency of the washing was determined based on the concentration of metal removed after each washing (C_R), the cumulative removal efficiency (E_cumulative) and metal stability (calculated as the reduced partition index, I_r, based on the metal fractions from BCR sequential extraction). The type of biosurfactant sequence influenced the C_R values. The variants that began with S and R had the highest average E_cumulative for Cu and Pb, respectively. The E_cumulative value correlated very strongly (r > 0.8) with the stability of the residual metals in the soil. The average E_cumulative and stability of Cu were the highest, 87.4% and 0.40, respectively, with the S-S-S, S-S-T, S-S-R and S-R-T sequences. Lead removal and stability were the highest, 64–73% and 0.36–0.41, respectively, with the R-R-R, R-R-S, R-S-R and R-S-S sequences. Although the loss of biosurfactants was below 10% after each washing, sequential washing with biosurfactants enriched the soil with external organic carbon by an average of 27-fold (S-first variant), 24-fold (R first) or 19-fold (T first). With regard to environmental limit values, metal stability and organic carbon resources, sequential washing with different biosurfactants is a beneficial strategy for the remediation of smelter-contaminated soil with given properties.