Bacteria have developed a unique strategy to survive in extreme environmental conditions through the synthesis of an extracellular polymeric matrix conferring upon the cells a protective microenvironment. The main structural component of this complex network constitutes high-molecular weight hydrophilic macromolecules, namely exopolysaccharides (EPS). EPS composition with the presence of particular chemical features may closely be related to the specific conditions in which bacteria evolve. Deep-sea hydrothermal vent bacteria have already been shown to produce EPS rich in hexosamines and uronic acids, frequently bearing some sulfate groups. Such a particular composition ensures interesting functional properties, including biological activities mimicking those known for glycosaminoglycans (GAG). The aim of the present study was to go further into the exploration of the deep-sea hydrothermal vent IFREMER (French Research Institute for Exploitation of the Sea) collection of bacteria to discover new strains able to excrete EPS endowed with GAG-like structural features. After the screening of our whole collection containing 692 strains, 38 bacteria have been selected for EPS production at the laboratory scale. EPS-producing strains were identified according to 16S rDNA phylogeny. Chemical characterization of the obtained EPS highlighted their high chemical diversity with the presence of atypical compositional patterns. These EPS constitute potential bioactives for a number of biomedical applications, including regenerative medicines and cancer treatment.