Diabolican, or HE800, is an exopolysaccharide secreted by the non-pathogenic Gram-negative marine bacterium Vibrio diabolicus (CNCM I-1629). This polysaccharide was enzymatically degraded by the Bacteroides cellulosilyticus WH2 hyaluronan lyase. The end products were purified by size-exclusion chromatography and their structures were analyzed in depth by nuclear magnetic resonance (NMR). The oligosaccharide structures confirmed the possible site of cleavage of the enzyme showing plasticity in the substrate recognitions. The production of glycosaminoglycan-mimetic oligosaccharides of defined molecular weight and structure opens new perspectives in the valorization of the marine polysaccharide diabolican.