A Gram-negative, aerobic, moderately halophilic bacterium, designated Set74(T), was isolated from brine of a salt concentrator at Ain Oulmene, Algeria. The strain grew optimally at 37-40 °C, at pH 6.5-7.0 and with 5-7.5 % (w/v) NaCl and used various organic compounds as sole carbon, nitrogen and energy sources. Ubiquinone 9 (Q-9) was the major lipoquinone. The main cellular fatty acids were C₁₆:₀, C₁₈:₁ω9c, summed feature 7 (ECL 18.846; C₁₉:₀ cyclo ω10c and/or C₁₉:₁ω6c), C₁₂:₀ 3-OH, C₁₆:₁ω9c, C₁₈:₀ and C₁₂:₀. The major polar lipids were phosphatidylglycerol, diphosphatidylglycerol and phosphatidylethanolamine. The G+C content of the genomic DNA was 57.4 mol%. The 16S rRNA gene sequence analysis indicated that strain Set74(T) was a member of the genus Marinobacter. The closest relatives of strain Set74(T) were Marinobacter santoriniensis NKSG1(T) (97.5 % 16S rRNA gene sequence similarity) and Marinobacter koreensis DD-M3(T) (97.4 %). DNA-DNA relatedness between strain Set74(T) and M. santoriniensis DSM 21262(T) and M. koreensis DSM 17924(T) was 45 and 37 %, respectively. On the basis of the phenotypic, chemotaxonomic and phylogenetic features, a novel species, Marinobacter oulmenensis sp. nov., is proposed. The type strain is Set74(T) ( = CECT 7499(T) = DSM 22359(T)).