The influence of growth medium on cometabolic degradation of polycyclic aromatic hydrocarbons (PAHs) was investigated when Sphingomonas sp. strain PheB4 isolated from surface mangrove sediments was grown in either phenanthrene-containing mineral salts medium (PMSM) or nutrient broth (NB). The NB-grown culture exhibited a more rapid cometabolic degradation of single and mixed non-growth substrate PAHs compared to the PMSM-grown culture. The concentrations of PAH metabolites were also lower in NB-grown culture than in PMSM-grown culture, suggesting that NB-grown culture removed metabolites at a faster rate, particularly, for metabolites produced from cometabolic degradation of a binary mixture of PAHs. Cometabolic pathways of single PAH (anthracene, fluorene, or fluoranthene) in NB-grown culture showed similarity to that in PMSM-grown culture. However, cometabolic pathways of mixed PAHs were more diverse in NB-grown culture than that in PMSM-grown culture. These results indicated that nutrient rich medium was effective in enhancing cometabolic degradation of mixed PAHs concomitant with a rapid removal of metabolites, which could be useful for the bioremediation of mixed PAHs contaminated sites using Sphingomonas sp. strain PheB4.