A chemostat culture was constructed with phenol and forest soil as an inoculum. We report the complete genome sequence of Rhodococcus qingshengii strain A3-8, which was isolated from the culture. The genome consists of a chromosome (6,436,695 bp) and a linear plasmid pA38 (257,365 bp).