Pandoraea thiooxydans DSM 25325(T) is a thiosulfate-oxidizing bacterium isolated from rhizosphere soils of a sesame plant. Here, we present the first complete genome of P. thiooxydans DSM 25325(T). Several genes involved in thiosulfate oxidation and biodegradation of aromatic compounds were identified.