Following phylogenetic analysis based on 16S rRNA gene sequences, together with DNA G+C contents and differential chemotaxonomic and physiological characteristics, a new genus with the name Aliiglaciecola gen. nov. is proposed to more appropriately accommodate two recognized species of the genera Glaciecola and Aestuariibacter. Accordingly, [Glaciecola] lipolytica and [Aestuariibacter] litoralis should be reassigned to the novel genus as Aliiglaciecola lipolytica comb. nov. (type strain, E3(T) = JCM 15139(T) = CGMCC 1.7001(T)) and Aliiglaciecola litoralis comb. nov. (type strain, KMM 3894(T) = JCM 15896(T) = NRIC 0754(T)), respectively. Aliiglaciecola lipolytica is proposed as the type species of this new genus. Physiologically, the combined characteristics of positive reactions for nitrate reduction and growth at 4 °C and 36 °C distinguish the new genus from the genera Aestuariibacter and Glaciecola by one to three traits. Moreover, the new genus is also distinguished from the genus Glaciecola by the fatty acid profile and distinguished from the genus Aestuariibacter by the differences of major isoprenoid quinone (MK-7 vs Q-8) and DNA G+C content (40.8-43.0 mol% vs 48.0-54.0 mol%).