The detailed phylogenetic relationships for genus Marinilabilia and related taxa were analysed by using DNA gyrase B subunit gene (gyrB) sequences. Anaerobic bacteria in the Cytophaga-Flavobacterium-Bacteroides phylum, namely genera Marinilabilia, Bacteroides, Rikenella, Prevotella and Porphyromonas and Cytophaga fermentans, were clustered in the same branch and the facultative anaerobes Marinilabilia and Cytophaga fermentans formed a subcluster in the branch of the anaerobic bacteria. Phylogenetic analysis using 16S rDNA sequences gave a similar result but with a lower bootstrap value for each cluster. The gyrB sequences of Marinilabilia salmonicolor and Marinilabilia agarovorans were the same, and the relatedness of their chromosomal DNA, as determined by DNA-DNA hybridization, was greater than 70%. These genetic aspects led to the conclusion that M. salmonicolor IFO 15948T and M. agarovorans IFO 14957T belong to a single species. Since M. salmonicolor was described first, as Cytophaga salmonicolor, M. salmonicolor is a senior subjective synonym of M. agarovorans. Therefore, the name M. salmonicolor should be retained and strain IFO 14957T should be reclassified as M. salmonicolor. However, the agar-degrading ability of strain IFO 14957T is a prominent biochemical characteristic. It is therefore proposed that strain IFO 14957T should be renamed M. salmonicolor biovar agarovorans.