Twenty-five microbial stains were isolated from petroleum hydrocarbon-contaminated soils by enrichment method with fuel oil as the only carbon source. Ten of them possessed the capability of producing bioemulsifier and biosurfactant while grown in a mineral medium with glucose and glycerol. The bioremediation study was performed in laboratory, and the effect of bioemulsifier- and biosurfactant- producing bacteria, nutrients, and aeration of the degradation of fuel oil in soils were evaluated. The results indicated that the forced aeration was a crucial factor for a successful remediation. The fuel oil degradation was significantly enhanced when the biosurfactant-producing bacteria were inoculated. The rate also slightly increased but not significantly when nutrients were added to soils. An alternative way was suggested of which bioremediation was carried out by inoculating the biosurfactant- producing microorganisms into the hydrocarbon-contaminated soil rather than adding the biosurfactant.