Oil-contaminated soils from a former landfill and gas station site in Korea were treated by thermal desorption. The removal efficiencies of the different oil components such as total petroleum hydrocarbons (TPH), polyaromatic hydrocarbons (PAHs), unresolved complex mixtures (UCM), and alkylated PAHs (Alk-PAHs) by thermal desorption were determined. The effects of temperatures (200, 400, and 600 °C) and treatment times (15, 30, 45, and 60 min) on the thermal desorption efficiency were studied. The treatment efficiency increased with increasing temperature from 200 to 400 °C and with increasing treatment time. Almost complete removals of TPH, UCM, PAHs, and Alk-PAHs were observed after 15 min at 400 °C. The treatment temperatures of 400 and 600 °C did not show a significant difference (p-value > 0.05). Overall, this study shows that the different components of oil in the oil-contaminated soils can be treated effectively in a relatively short time by thermal desorption, and such high removal efficiency in a relatively short time for the oil-contaminated soils can be of advantage for the treatment of highly contaminated or weathered soils where biological treatment efficiency is low.