Laboratory strains of Sindbis virus must bind to the negatively charged glycosaminoglycan heparan sulfate in order to efficiently infect cultured cells. During infection of mice, however, we have frequently observed the development of large-plaque viral mutants with a reduced ability to bind to heparan sulfate. Sequencing of these mutants revealed changes of positively charged amino acids in putative heparin-binding domains of the E2 glycoprotein. Recombinant viruses were constructed with these changes as single amino acid substitutions in a strain Toto 1101 background. All exhibited decreased binding to heparan sulfate and had larger plaques than Toto 1101. When injected subcutaneously into neonatal mice, large-plaque viruses produced higher-titer viremia and often caused higher mortality. Because circulating heparin-binding proteins are known to be rapidly sequestered by tissue heparan sulfate, we measured the kinetics of viral clearance following intravenous injection. Much of the parental small-plaque Toto 1101 strain of Sindbis virus was cleared from the circulation by the liver within minutes, in contrast to recombinant large-plaque viruses, which had longer circulating half-lives. These findings indicate that a decreased ability to bind to heparan sulfate allows more efficient viral production in vivo, which may in turn lead to increased mortality. Because Sindbis virus is only one of a growing number of viruses from many families which have been shown to bind to heparan sulfate, these results may be generally applicable to the pathogenesis of such viruses.