A bacterial strain BAP5 with a relatively high degradation ability of benzo[a]pyrene (BaP) was isolated from marine sediments of Xiamen Western Sea, China and identified as Ochrobactrum sp. according to 16S rRNA gene sequence as well as Biolog microbial identification system. Strain BAP5 could grow in mineral salt medium with 50 mg/L of BaP and degrade about 20% BaP after 30 d of incubation. Ochrobactrum sp. BAP5 was able to utilize other polycyclic aromatic hydrocarbons (PAHs) (such as phenanthrene, pyrene and fluoranthene) as the sole carbon source and energy source, suggesting its potential application in PAHs bioremediation. The profile of total soluble protein from Ochrobactrum sp. BAP5 was also investigated. Some over- and special-expressed proteins of strain BAP5 when incubated with the presence of BaP were detected by two-dimensional polyacrylamide gel electrophoresis, and found to be related with PAHs metabolism, DNA translation, and energy production based on peptide fingerprint analysis through matrix-assisted laser desorption/ionization-time of flight mass spectrometry.