Marine red algae are an abundant source of sulfated galactans with potent anticoagulant activity. However, the specific structural motifs that confer biological activity remain to be elucidated. We have now isolated and purified a sulfated galactan from the marine red alga, Gellidium crinale. The structure of this polysaccharide was determined using NMR spectroscopy. It is composed of the repeating structure -4-alpha-Galp-(1-->3)-beta-Galp1--> but with a variable sulfation pattern. Clearly 15% of the total alpha-units are 2,3-di-sulfated and another 55% are 2-sulfated. No evidence for the occurrence of 3,6-anhydro alpha-galactose units was observed in the NMR spectra. We also compared the anticoagulant activity of this sulfated galactan with a polysaccharide from the species, Botryocladia occidentalis, with a similar saccharide chain but with higher amounts of 2,3-di-sulfated alpha-units. The sulfated galactan from G. crinale has a lower anticoagulant activity on a clotting assay when compared with the polysaccharide from B. occidentalis. When tested in assays using specific proteases and coagulation inhibitors, these two galactans showed significant differences in their activity. They do not differ in thrombin inhibition mediated by antithrombin, but in assays where heparin cofactor II replaces antithrombin, the sulfated galactan from G. crinale requires a significantly higher concentration to achieve the same inhibitory effect as the polysaccharide from B. occidentalis. In contrast, when factor Xa instead of thrombin is used as the target protease, the sulfated galactan from G. crinale is a more potent anticoagulant. These observations suggest that the proportion and/or the distribution of 2,3-di-sulfated alpha-units along the galactan chain may be a critical structural motif to promote the interaction of the protease with specific protease and coagulation inhibitors.