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 (CR), the cumulative removal efficiency (Ecumulative) and metal stability (calculated as the reduced partition index, Ir, based on the metal fractions from BCR sequential extraction). The type of biosurfactant sequence influenced the CR values. The variants that began with S and R had the highest average Ecumulative for Cu and Pb, respectively. The Ecumulative value correlated very strongly (r > 0.8) with the stability of the residual metals in the soil. The average Ecumulative 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.