A novel hydrocarbon-degrading, Gram-negative, obligately aerobic, non-motile, non-sporulating, rod-shaped bacterium, designated strain TBF2/20.2(T), was isolated from a biofilter clean-up facility set up on a hydrocarbon-contaminated site in Hungary. It was characterized by using a polyphasic approach to determine its taxonomic position. Phylogenetic analysis based on 16S rRNA gene sequences indicated that the isolate is affiliated with the genus Olivibacter in the family Sphingobacteriaceae. It was found to be related most closely to Olivibacter ginsengisoli Gsoil 060(T) (93.3% 16S rRNA gene sequence similarity). Strain TBF2/20.2(T) grew at pH 6-9 (optimally at pH 6.5-7.0) and at 15-42 °C (optimally at 30-37 °C). The major fatty acids were iso-C(15:0) (39.4%), summed feature 3 (iso-C(15:0) 2-OH and/or C(16:1)ω7c; 26.0%), iso-C(17:0) 3-OH (14.5%) and C(16:0) (4.5%). The major menaquinone was MK-7 and the predominant polar lipid was phosphatidylethanolamine. The DNA G+C content of strain TBF2/20.2(T) was 41.2 mol%. Physiological and chemotaxonomic data further confirmed the distinctiveness of strain TBF2/20.2(T) from recognized members of the genus Olivibacter. Thus, strain TBF2/20.2(T) is considered to represent a novel species of the genus Olivibacter, for which the name Olivibacter oleidegradans sp. nov. is proposed. The type strain is TBF2/20.2(T) (=NCAIM B 02393(T) =CCM 7765(T)).