Novosphingobium pentaromativorans US6-1, a marine bacterium isolated from muddy sediments of Ulsan Bay, Republic of Korea, was previously shown to be capable of degrading multiple polycyclic aromatic hydrocarbons (PAHs). In order to gain insight into the characteristics of PAHs degradation, a proteome analysis of N. pentaromativorans US6-1 exposed to phenanthrene, pyrene, and benzo[a]pyrene was conducted. Several enzymes associated with PAHs degradation were identified, including 4-hydroxybenzoate 3-monooxygenase, salicylaldehyde dehydrogenase, and PAH ring-hydroxylating dioxygenase alpha subunit. Reverse transcription and real-time quantitative PCR was used to compare RHDα and 4-hydroxybenzoate 3-monooxygenase gene expression, and showed that the genes involved in the production of these two enzymes were upregulated to varying degrees after exposing the bacterium to PAHs. These results suggested that N. pentaromativorans US6-1 degraded PAHs via the metabolic route initiated by ring-hydroxylating dioxygenase, and further degradation occurred via the o-phthalate pathway or salicylate pathway. Both pathways subsequently entered the tricarboxylic acid (TCA) cycle, and were mineralized to CO2.