In this study washing efficiency and desorption isotherms for heavy petroleum oil (HPO), Zn, and Pb bound to complex contaminated soils were examined using various soil flushing agents. Sodium dodecyl sulfate (SDS), methanol, ethylene diamine tetraacetic acid (EDTA), and citric acid were selected as soil flushing agents. 3% (w/v) and 4% SDS showed the highest removal efficiency for HPO, but the difference was not statistically significant (p > 0.05). Thus, 3% SDS was chosen as the best soil flushing agent for HPO. In the case of heavy metals, 0.1-M EDTA showed the highest removal efficiencies. But 0.05-M citric acid was selected due to its economic and eco-friendly strengths. The desorption isotherms obtained using Freundlich and Langmuir models indicated that the maximum desorption characteristics ($K_F$ and $Q_{max}$) of HPO with 4% SDS and 90% methanol and heavy metals with 0.1-M EDTA and 0.1-M citric acid, respectively, were markedly lower than in other cases. In addition, when 4% SDS and 90% methanol were used for HPO in the range of $C_e$ higher than 600 mg/L, and when 0.1M citric acid and 0.1M EDTA were used for Zn and Pb in the range of $C_e$ higher than 300 and 100 mg/L, respectively, the distribution constant converged to certain levels. Thus, constant values of $K_U$ and $K_L$ were determined. It was found that these constants represent the maximum desorption capacity and they can be used as distribution coefficients of desorption equilibrium for the flushing agents. The results of this study provided fundamental information for the selection of the best agents as well as for the process design and operation of soil washing/soil flushing of complex contaminated soils.