Sphingobium sp. strain SYK-6 is able to grow on an extensive variety of lignin-derived biaryls and monoaryls, and the catabolic genes for these compounds are useful for the production of industrially valuable metabolites from lignin. Here we report the complete nucleotide sequence of the SYK-6 genome which consists of the 4,199,332-bp-long chromosome and the 148,801-bp-long plasmid.