Novosphingobium soli is a Gram-negative, rod-shaped and non-spore-forming bacterium from the genus Novosphingobium which has been isolated from oil-contaminated soil near an oil refinery in Kaohsiung County in Taiwan.