We report here the draft genome sequence of Pseudomonas azelaica strain Aramco J (7.3 Mbp; GC content, 61.9%), one of the few bacteria that can completely mineralize different hydroxybiphenyls, e.g., 2-hydroxybiphenyl, 2,2'-dihydroxybiphenyl, and 3-hydroxybiphenyl. The findings obtained from its genome annotation suggest that this strain becomes a useful biocatalyst for aromatic bioconversions.