High-molecular-mass polysaccharides were released by mild acid degradation of the lipopolysaccharides of two wild-type Vibrio vulnificus strain, a flagellated motile strain CECT 5198 and a non-flagellated non-motile strain S3-I2-36. Studies by sugar analysis and partial acid hydrolysis along with (1)H and (13)C NMR spectroscopies showed that the polysaccharides from both strains have the same trisaccharide repeating unit of the following structure: -->4)-beta-d-GlcpNAc3NAcylAN-(1-->4)-alpha-l-GalpNAmA-(1-->3)-alpha-d-QuipNAc-(1--> where QuiNAc stands for 2-acetamido-2,6-dideoxyglucose, GalNAmA for 2-acetimidoylamino-2-deoxygalacturonic acid, GlcNAc3NAcylAN for 2-acetamido-3-acylamino-2,3-dideoxyglucuronamide and acyl for 4-d-malyl ( approximately 30%) or 2-O-acetyl-4-d-malyl ( approximately 70%). The structure of the polysaccharide studied resembles much that of a marine bacterium Pseudoalteromonas rubra ATCC 29570 reinvestigated in this work. The latter differs in (i) the absolute configuration of malic acid (l vs d), (ii) 3-O-acetylation of GalNAmA and (iii) replacement of QuiNAc with its 4-keto biosynthetic precursor.