Sphingobium yanoikuyae B1 is able to degrade a range of polycyclic aromatic hydrocarbons (PAHs) and as a sphingomonad belongs to one of the dominant genera found in PAH-contaminated soils. We examined the ecological effect that soil inoculation with S. yanoikuyae B1 has on the native bacterial community in three different soils: aged PAH-contaminated soil from an industrial site, compost freshly contaminated with PAHs and un-contaminated compost. Survival of S. yanoikuyae B1 was dependent on the presence of PAHs, and the strain was unable to colonize un-contaminated compost. Inoculation with S. yanoikuyae B1 did not cause extensive changes in the native bacterial community of either soil, as assessed by denaturing gel electrophoresis, but its presence led to an increase in the population level of two other species in the aged contaminated soil community and appeared to have an antagonistic affect on several members of the contaminated compost community, indicating niche competition.