Sulfated glucopyranans having long alkyl groups were prepared by the ring-opening copolymerization of benzylated 1,6-anhydroglucopyranose with 3-O-octadecyl 1,6-anhydro-β-d-glucopyranose monomers, and subsequent deprotection and sulfation. Water-soluble sulfated glucopyranans with 2.8 and 4.7 mol% of 3-O-octadecyl group and lower molecular weights ofM-n= 2.5 × 103–5.1 × 103have potent anti-HIV activity at 0.05–1.25 μg/mL, even though sulfated polysaccharides with molecular weights belowM-n= 6 × 103had low anti-HIV activity. The interaction with poly-l-lysine as a model compound of proteins was analyzed by SPR, DSL, and zeta potential, indicating that the sulfated 3-O-octadecyl glucopyranans had high association and low dissociation rate constants, and the particle size increased after addition of poly-l-lysine. The anti-HIV activity was induced by electrostatic interaction between sulfate groups and amino groups of poly-l-lysine and by the synergistic effect of the hydrophobic long alkyl chain and hydrophilic sulfated group.