Fractionation of the cetrimide salts of the sulfated polysaccharides of Nothogenia fastigiata led to the isolation of a complex galactan sulfate. This product showed compositional and molecular weight heterodispersion together with composition-, temperature-, time-, and conformation-dependent molecular associations. In this sense, the behavior of the galactan sulfate is similar to that of the mannan sulfate previously isolated from the same seaweed.