Different physicochemical and biological treatments have been used to treat oil sludges, and oil recovery techniques are preferred such as oil sludge washing (OSW) with surfactants and co-solvents. Toluene is commonly used as co-solvent, but it is non-benign to the environment. This study tested alternative co-solvents (n-pentane, n-hexane, cyclohexane, and isooctane) at 1:1 and 2:1 C/OS (co-solvent to oil sludge ratio). Also, this study evaluated the effect on the oil recovery rate (ORR) of three main parameters in the washing: type, concentration, and application ratio (S/OS) of surfactants to oil sludges. To date, no study has assessed these parameters in the washing of oil sludges from different sources. Four types of oil sludges and five surfactants (Triton X-100 and X-114, Tween 80, sodium dodecyl sulphate (SDS), and rhamnolipid) were used. The results showed that cyclohexane had high ORR and could be used instead of toluene because it is more benign to the environment. The S/OS ratio had a high effect on the ORR and depended on the type of oil sludge. Rhamnolipid, Triton X-100, and Triton X-114 had the highest oil recovery rates (40 – 70%). In addition, it was found that the surfactant concentration had no effect on the ORR. Consequently, the addition of surfactant was not significantly different compared to the washing with no surfactants, except for one sludge. The use of the surfactant in the washing solution can help in the selective extraction of specific oil hydrocarbon fractions in the recovered oil to assess its potential reuse as fuel. Further recommendations were given to improve the OSW process.