A polyphasic taxonomic approach was used to characterize a Gram-negative, non-motile bacterium, designated MJ15$^T$, that was isolated from soil of a GS-Caltex Oil reservoir in Korea. As shown by comparative 16S rRNA gene sequence analysis, strain MJ15$^T$ belongs to genus Brevundimonas. The 16S rRNA gene sequence similarities ranged from 95.6-99.2% between strain MJ15$^T$ and validated representatives of the genus Brevundimonas. With respect to Brevundimonas species, strain MJ15$^T$ exhibited DNA-DNA relatedness values below 40.7%. The G+C content of the genomic DNA was 61.7 mol%. Strain MJ15$^T$ contained ubiquinone Q-10. The major fatty acids were $C_{16:0}$ (27.7%), $C_{19:0}$ cyclo ${omega}8c$ (23.2%), summed feature 8(containing $C_{18:1}{omega}7c/C_{18:1}{omega}6c$) (28.5%), and major hydroxyl fatty acid was $C_{12:0}$ 3OH (3.7%). Based upon its phenotypic and genotypic properties, as well as its phylogenetic distinctiveness, strain MJ15$^T$ (KCTC 22461$^T$; JCM 16237$^T$) 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.