Sulfated glycosaminoglycan (GAG) analogues derived from plant, algae or microbial sourced polysaccharides are highly interesting in order to gain bioactivities similar to sulfated GAGs but without risks and concerns derived from their typical animal sources. Since the exopolysaccharide (EPS) produced by the bacterium Vibrio diabolicus HE800 strain from deep-sea hydrothermal vents is known to have a GAG-like structure with a linear backbone composed of unsulfated aminosugar and uronic acid monomers, its structural modification through four different semi-synthetic sulfation strategies has been performed. A detailed structural characterization of the six obtained polysaccharides revealed that three different sulfation patterns (per-O-sulfation, a single N-sulfation and a selective primary hydroxyls sulfation) were achieved, with molecular weights ranging from 5 to 40 kDa. A Surface Plasmonic Resonance (SPR) investigation of the affinity between such polysaccharides and a set of growth factors revealed that binding strength is primarily depending on polysaccharide sulfation degree.