We announce the completion of the genome sequence of a phenol derivative-degrading bacterium, Rhodococcus erythropolis strain CCM2595. This bacterium is interesting in the context of bioremediation for its capability to degrade phenol, catechol, resorcinol, hydroxybenzoate, hydroquinone, p-chlorophenol, p-nitrophenol, pyrimidines, and sterols.