Here we present a draft genome of Pseudomonas stutzeri strain KOS6. This strain was isolated from industrial hydrocarbon sludge as a diazotrophic microorganism. It represents one of the major parts of the culturable community of the waste and has potential importance for phytoremediation technology.