Filoviruses are the cause of severe hemorrhagic fever in human and nonhuman primates. The envelope glycoprotein (GP), responsible for both receptor binding and fusion of the virus envelope with the host cell membrane, has been demonstrated to interact with multiple molecules in order to enhance entry into host cells. Here we have demonstrated that filoviruses utilize glycosaminoglycans, and more specifically heparan sulfate proteoglycans, for their attachment to host cells. This interaction is mediated by GP and does not require the presence of the mucin domain. Both the degree of sulfation and the structure of the carbohydrate backbone play a role in the interaction with filovirus GPs. This new step of filovirus interaction with host cells can potentially be a new target for antiviral strategies. As such, we were able to inhibit filovirus GP-mediated infection using carrageenan, a broad-spectrum microbicide that mimics heparin, and also using the antiviral dendrimeric peptide SB105-A10, which interacts with heparan sulfate, antagonizing the binding of the virus to cells.