The presence of petro-chemicals in environment poses serious hazards to human health due to their toxic, mutagenic, carcinogenic effects and capability of accumulation in food chain (Adeniyi and Afolabi, 2002, Baehr and Corapcioglu, 1987 and Obuekwe et al., 2009). Biodegradation, i.e. the use of microorganisms proficient in degrading noxious compounds, have become an attractive technology as compared to many available physico-chemical methods in terms of energy efficiency, financial expenses, labour requirements and use of chemical reagents for petroleum degradation (Hamdi et al., 2007 and Maila and Cloete, 2004).