We report the complete genome sequence of the anaerobic, sulfonate-respiring, sulfate-reducing bacterium Desulfovibrio desulfuricans IC1. The genome was assembled into a single 3.25-Mb circular chromosome with 2,680 protein-coding genes identified. Sequencing of sulfonate-metabolizing anaerobes is key for understanding sulfonate degradation and its role in the sulfur cycle.