The entry of herpes simplex virus into host cells involves a complex series of events that require concerted inputs from multiple HSV glycoproteins. Among these glycoproteins, the gD protein of HSV-1 and HSV-2 plays an important role for host receptor binding and membrane fusion. In the present study, we evaluated the ability of different sulfated saccharides to interfere with gD-host receptor (HVEM) interactions using our recently reported molecular assay (Gopinath, S. C. B.; Hayashi, K.; Kumar, P. K. R. J. Virol. 2012, 86, 6732-6744). Initially, we tested the ability of heparan sulfate to interfere with the HVEM-HSV-1 gD interaction and found that heparan sulfate is able to interfere efficiently, with an apparent EC50 of 2.1 μM. In addition, we tested different synthetic sulfated polysaccharides and natural sulfated polysaccharides from an edible alga, Sargassum horneri , after fractionation into different sizes and sulfate and uronic acid contents. Six polysaccharides isolated from S. horneri were found to efficiently interfere with the HVEM-gD interaction. Three others caused moderate interference, and five caused weak interference. These results were confirmed with plaque assays, and good agreement was found with the results of the SPR assay for the identification of compounds that interfere with HVEM-HSV-1 gD binding. These studies suggest that our molecular assay based on surface plasmon resonance is not only useful for the analysis of viral-host protein interactions but is also applicable for the routine screening of compounds to identify those that interfere with the first step of viral entry, thus facilitating the rapid development of novel antiviral compounds that target HSV.