A polyphasic taxonomic approach was used to characterize a Gram-negative, non-motile bacterium, designated MJ15T, that was isolated from soil of a GS-Caltex Oil reservoir in Korea. As shown by comparative 16S rRNA gene sequence analysis, strain MJ15T belongs to genus Brevundimonas. The 16S rRNA gene sequence similarities ranged from 95.6-99.2% between strain MJ15T and validated representatives of the genus Brevundimonas. With respect to Brevundimonas species, strain MJ15T exhibited DNA-DNA relatedness values below 40.7%. The G+C content of the genomic DNA was 61.7 mol%. Strain MJ15T contained ubiquinone Q-10. The major fatty acids were C16:0 (27.7%), C19:0 cyclo ω8c (23.2%), summed feature 8 (containing C18:1 ω7c/C18:1 ω6c) (28.5%), and major hydroxyl fatty acid was C12:0 3OH (3.7%). Based upon its phenotypic and genotypic properties, as well as its phylogenetic distinctiveness, strain MJ15T (KCTC 22461T; JCM 16237T) should be classified in the genus Brevundimonas as the type strain of a novel species. The name Brevundimonas olei sp. nov. is proposed for this new species.