Alkyl-substituted aniline is an important aniline derivative that may be associated with serious environmental risks. Previously, Sphingobium baderi DE-13, a bacterium that can mineralize alkyl substituted anilines such as 2,6-dimethylaniline, 2,6-diethylaniline, 2-methyl-6-ethylaniline, 2-methylaniline, and 2-ethylaniline, was isolated from active sludge. Here, we report the complete genome sequence of strain DE-13. It contains one circular chromosome and eight circular plasmids with total 4,583,422 bp and GC content of 62.41%. The reported and predicted genes involved in the catabolism of alkyl-substituted anilines are indicated. This study will provide insights into the bacterial catabolism of alkyl substituted anilines.