In recent years, many compounds having potent antiviral activity in cell culture have been detected and some of these compounds are currently undergoing either preclinical or clinical evaluation. Among these antiviral substances, naturally occurring sulfated polysaccharides and those from synthetic origin are noteworthy. Recently, several controversies over the molecular structures of sulfated polysaccharides, viral glycoproteins, and cell-surface receptors have been resolved, and many aspects of their antiviral activity have been elucidated. It has become clear that the antiviral properties of sulfated polysaccharides are not only a simple function of their charge density and chain length but also their detailed structural features. The in vivo efficacy of these compounds mostly corresponds to their ability to inhibit the attachment of the virion to the host cell surface although in some cases virucidal activity plays an additional role. This review summarizes experimental evidence indicating that sulfated polysaccharides might become increasingly important in drug development for the prevention of sexually transmitted diseases in the near future.