The draft genome sequence of Desulforhabdus sp. strain TSK, which oxidizes toluene under dissimilatory sulfate-reducing conditions, had an estimated size of 4,933,642 bp.