Sphingomonas xenophaga QYY is an efficient anthraquinone-degrading strain. Here, we present a 4.2-Mb assembly of the first genome sequence of S. xenophaga. We have annotated 36 coding sequences (CDSs) encoding aromatic catabolism and 216 CDSs responsible for toxic resistance and stress response, which may provide insights into the degradation of complex aromatics.