The petroleum hydrocarbons degradation experiment demonstrated that isolated bacteria are useful to assess the potential for natural attenuation of hydrocarbon-contaminated environments. Ralstonia and Alcaligenes species have been found in petroleum-contaminated soils [1, 2]. While biodegradation of specific hydrocarbons and biosurfactant production by bacteria such as Pseudomonas sp., Acinetobacter sp., Bacillus sp., Rhodococcus sp., and Arthobacter sp. have been well studied; not found were reports on the ability of Ralstonia picketti and Alcaligenes piechaudii to degrade crude oil and produce biosurfactants [38]. Alcaligenes denitryficans has been observed to degrade some PAHs: naphthalene, fluoranthene and pyrene [5, 39]. Phenanthrene degradation genes were found in plasmids in Comamonas testosterone, Beijerinckia sp. and Alcaligenes faecalis AFK2 [5, 39].