Collagen-proteoglycan interactions participate in the regulation of matrix assembly and in cell-matrix interactions. We reported previously that a fragment (Ile824-Pro950) of the collagen alpha1(V) chain, HepV, binds to heparin via a cluster of three major basic residues, Arg912, Arg918, and Arg921, and two additional residues, Lys905 and Arg909 (Delacoux, F., Fichard, A., Cogne, S., Garrone, R., and Ruggiero, F. (2000) J. Biol. Chem. 275, 29377-29382). Here, we further characterized the binding of HepV and collagen V to heparin and heparan sulfate by surface plasmon resonance assays. HepV bound to heparin and heparan sulfate with a similar affinity (KD approximately 18 and 36 nM, respectively) in a cation-dependent manner, and 2-O-sulfation of heparin was shown to be crucial for the binding. An octasaccharide of heparin and a decasaccharide of heparan sulfate were required for HepV binding. Studies with HepV mutants showed that the same basic residues were involved in the binding to heparin, to heparan sulfate, and to the cell surface. The contribution of Lys905 and Arg909 was found to be significant. The triple-helical peptide GPC(GPP)5G904-R918(GPP)5GPC-NH2 and native collagen V molecules formed much more stable complexes with heparin than HepV, and collagen V bound to heparin/heparan sulfate with a higher affinity (in the nanomolar range) than HepV. Heat and chemical denaturation strongly decreased the binding, indicating that the triple helix plays a major role in stabilizing the interaction with heparin. Collagen V and HepV may play different roles in cell-matrix interactions and in matrix assembly or remodeling mediated by their specific interactions with heparan sulfate.