A 2-sulfated, 3-linked alpha-L-galactan is an anticoagulant polysaccharide. Marine alga is an abundant source of sulfated polysaccharides with potent anticoagulant activity. However, several attempts to identify the specific structural features in these compounds, which confer the biological activity, failed due to their complex, heterogeneous structure. We isolated and characterized several sulfated alpha-L-galactans and sulfated alpha-L-fucans from marine invertebrates. In contrast to the algal fucans and galactans, these invertebrate polysaccharides have a simple structure, composed of well-defined units of oligosaccharides. We employed two of these compounds to elucidate their structure-anticoagulant action relationship. Our results indicate that a 2-sulfated, 3-linked alpha-L-galactan, but not an alpha-L-fucan, is a potent thrombin inhibitor mediated by antithrombin or heparin cofactor II. The difference between the activities of these two polysaccharides is not very pronounced when factor Xa replaces thrombin. Thus, the anticoagulant activity of sulfated galactan and sulfated fucan is not merely a consequence of their charge density. The interaction of these polysaccharides with coagulation cofactors and their target proteases are specific. Identification of specific structural requirements in sulfated galactans and sulfated fucans necessary for interaction with coagulation cofactors is an essential step for a more rational approach to develop new anticoagulant and antithrombotic drugs.