A marine bacterial strain, designated OB44-3T, was isolated from a crude oil-contaminated seawater sample collected near Dalian Bay, China. Cells of strain OB44-3T were Gramnegative, aerobic, rod-shaped, and oxidase- and catalasepositive. The major fatty acids were branched-chain saturated iso-C15:0 (27.9%) and unsaturated iso-C17:1 ω9c (14.8%). The DNA G+C content was 64.6 mol%. Phylogenetic analysis based on the 16S rRNA gene sequence indicated that strain OB44-3T was a member of the genus Luteimonas (95–96% 16S rRNA gene sequence similarity); its closest neighbors were the type strains of Luteimonas terricola (96% sequence similarity), Luteimonas mephitis (96%), and Luteimonas lutimaris (96%). On the basis of phenotypic, chemotaxonomic, and phylogenetic distinctiveness, strain OB44-3T was considered to represent a novel species of the genus Luteimonas. The name Luteimonas dalianensis sp. nov. is proposed, with strain OB44-3T (=CGMCC 1.12191T =JCM 18136T) as the type strain.