A novel, extremely halophilic archaeon B3(T) was isolated from shrimp-salted seafood. Its morphology, physiology, biochemical features and 16S rRNA gene sequence were characterized. Strain B3(T) is non-motile, Gram-variable, requires at least 10 % (w/v) NaCl for growth and grows in the ranges of 21-50 degrees C and pH 6.5-9.0. The DNA G+C content of strain B3(T) was 63.2 mol%. Phylogenetic analysis based on the 16S rRNA gene sequences indicated that strain B3(T) belonged to the genus Halalkalicoccus and was phylogenetically closely related to the type strain Halalkalicoccus tibetensis (98.64 %). However, DNA-DNA hybridization experiments showed 7.0 % relatedness between strain B3(T) and a strain of a reference species of the genus Halalkalicoccus. Combined analysis of 16S rRNA gene sequences, DNA-DNA relatedness data, physiological and biochemical tests indicated that the genotypic and phenotypic characteristics differentiate strain B3(T) from other Halalkalicoccus species. On the basis of the evidence presented in this report, strain B3(T) represents a novel species of the genus Halalkalicoccus, for which the name Halalkalicoccus jeotgali. sp. nov. is proposed. The type strain is B3(T) (=KCTC 4019(T)=DSM 18796(T)=JCM 14584(T)=CECT 7217(T)).