The polycyclic aromatic hydrocarbon (PAH)-degrading strain Q8 was isolated from oilfield produced water. According to the analysis of a biochemical test, 16S rRNA gene, house-keeping genes and DNA–DNA hybridization, strain Q8 was assigned to a novel species of the genus Gordonia. The strain could not only grow in mineral salt medium (MM) and utilize naphthalene and pyrene as its sole carbon source, but also degraded mixed naphthalene, phenanthrene, anthracene and pyrene. The degradation ratio of these four PAHs reached 100%, 95.4%, 73.8% and 53.4% respectively after being degraded by Q8 for seven days. A comparative experiment found that the PAHs degradation efficiency of Q8 is higher than that of Gordonia alkaliphila and Gordonia paraffinivorans, which have the capacities to remove PAHs. Fourier transform infrared spectra, saturate, aromatic, resin and asphaltene (SARA) and gas chromatography–mass spectrometry (GC–MS) analysis of crude oil degraded by Q8 were also studied. The results showed that Q8 could utilize n-alkanes and PAHs in crude oil. The relative proportions of the naphthalene series, phenanthrene series, thiophene series, fluorene series, chrysene series, C21-triaromatic steroid, pyrene, and benz(a)pyrene were reduced after being degraded by Q8. Gordonia sp. nov. Q8 had the capacity to remediate water and soil environments contaminated by PAHs or crude oil, and provided a feasible way for the bioremediation of PAHs and oil pollution.