Natural attenuation, biostimulation and bioaugmentation of nitrobenzene (NB) contaminated sediments were investigated and compared. The removal rate of NB from contaminated environments with bioaugmentation was much faster than with biostimulation and natural attenuation. Within 10 days, 6 mg/kg and 53 mg/L nitrobenzene in sediment and water, respectively, was degraded with the augmentation of Pseudomonas putida isolated from the contaminated sediment. There was no distinct performance difference between natural attenuation and biostimulation, demonstrating that addition of nutrients had no effect on the bioremediation process. The information on the current phase is a crucial step in making policy decisions for the application of bioremediation.