Strains of the genus Gramella (family Flavobacteriacae, phylum Bacteroidetes) were isolated from marine habitats such as tidal flat sediments, coastal surface seawater and sea urchins. Flavobacteriaceae have been shown to be involved in the decomposition of plant and algal polysaccharides. However, the potential to decompose polysaccharides may differ tremendously even between species of the same genus. Gramella echinicola KMM 6050(T) (DSM 19838(T)) and Gramella portivictoriae UST040801-001(T) (DSM 23547(T)) have genomes of similar lengths, similar numbers of protein coding genes and RNA genes. Both genomes encode for a greater number of peptidases compared to ‘G. forsetii’. In contrast to the genome of ‘G. forsetii’, both genomes comprised a smaller set of CAZymes. Seven polysaccharide utilization loci were identified in the genomes of DSM 19838(T) and DSM 23547(T). Both Gramella strains hydrolyzed starch, galactomannan, arabinoxylan and hydroxyethyl-cellulose, but not pectin, chitosan and cellulose (Avicel). Galactan and xylan were hydrolyzed by strain DSM 19838(T), whereas strain DSM 23547(T) hydrolyzed pachyman and carboxy-methyl cellulose. Conclusively, both Gramella type strains exhibit characteristic physiological, morphological and genomic differences that might be linked to their habitat. Furthermore, the identified enzymes mediating polysaccharide decomposition, are of biotechnological interest.