An exopolysaccharide producing marine bacterium, Enterobacter cloacae, was isolated from marine sediment collected from Gujarat coast, India. Chemical investigation of exopolysaccharide (EPS 71 a) revealed that this exopolysaccharide was an acidic polysaccliaride containing high amount of uronic acid, fucose and sulfate which is rare for bacterial exopolysaccharides. EPS 71a was found to have fucose, galactose, glucose and glucuronic acid in a molar ratio of 2: 1: 1: 1.