An obligatory anaerobic, moderately halophilic bacterium, designated strain CEJFG43(T), was isolated from a sample of sediment collected below the salt crust on the hypersaline El Jerid lake, in southern Tunisia. The cells of this novel strain were Gram-staining-negative, non-sporulating, motile, short rods. They grew in media with 6-30% (w/v) NaCl (optimum 15%), at 20-60 °C (optimum 45 °C) and at pH 5.5-9.5 (optimum pH 8.3). The micro-organism fermented glucose, fructose, ribose, raffinose, galactose, mannose, sucrose, maltose, xylose, mannitol, pyruvate and glycerol. The products of glucose fermentation were lactate, ethanol, acetate, H(2) and CO(2). The genomic G+C DNA content of strain CEJFG43(T) was 33.3 mol%. Phylogenetic analysis based on 16S rRNA gene sequences indicated that strain CEJFG43(T) belonged in the genus Halanaerobacter and was most closely related to Halanaerobacter lacunarum DSM 6640(T) (95.3% gene sequence similarity) and Halanaerobacter chitinivorans DSM 9569(T) (95.3%). The predominant cellular fatty acids were non-branched (C(16:0) and C(16:1)). Based on the phylogenetic and phenotypic evidence, strain CEJFG43(T) represents a novel species in the genus Halanaerobacter for which the name Halanaerobacter jeridensis sp. nov. is proposed. The type strain is CEJFG43(T) ( = DSM 23230(T) = JCM 16696(T)).