Thromboembolic diseases are increasing worldwide and always require anticoagulant therapy. We still need safer and more secure antithrombotic drugs than those presently available. Sulfated polysaccharides from marine organisms may constitute a new source for the development of such drugs. Investigation of these compounds usually attempts to reproduce the therapeutic effects of heparin. However, we may need to follow different routes, focusing particularly in the following aspects: (1) defining precisely the specific structures required for interaction of these sulfated polysaccharides with proteins of the coagulation system; (2) looking for alternative mechanisms of action, distinct from those of heparin; (3) identifying side effects (mostly pro-coagulant action and hypotension rather than bleeding) and preparing derivatives that retain the desired antithrombotic action but are devoid of side effects; (4) considering that sulfated polysaccharides with low anticoagulant action on in vitro assays may display potent effects on animal models of experimental thrombosis; and finally (5) investigating the antithrombotic effect of these sulfated polysaccharides after oral administration or preparing derivatives that may achieve this effect. If these aspects are successfully addressed, sulfated polysaccharides from marine organisms may conquer the frontier of antithrombotic therapy and open new avenues for treatment or prevention of thromboembolic diseases.