Here, we report the 7.7-Mbp genome sequence of Rhodococcus sp. strain 9, which was isolated from Australian groundwater contaminated with phenols and trichloroethylene. This strain has previously been shown to efficiently degrade p-nitrophenol and high-molecular-weight polycyclic aromatic hydrocarbons (PAHs).