Most components of petroleum oily sludge (POS) are toxic, mutagenic and cancer-causing. Often bioremediation using microorganisms is hindered by the toxicity of POS. Under this circumstance, phytoremediation is the main option as it can overcome the toxicity of POS. Cajanus cajan a legume plant, was evaluated as a phyto-remediating agent for petroleum oily sludge-spiked soil. Culture dependent and independent methods were used to determine the rhizosphere microorganisms' composition. Degradation rates were estimated gravimetrically. The population of total heterotrophic bacteria (THRB) was significantly higher in the uncontaminated soil compared to the contaminated rhizosphere soil with C. cajan, but the population of hydrocarbon-utilizing bacteria (HUB) was higher in the contaminated rhizosphere soil. The results show that for 1 to 3% oily sludge concentrations, an increase in microbial counts for all treatments from day 0 to 90 d was observed with the contaminated rhizosphere CR showing the highest significant increase (p