Vascular endothelial growth factor (VEGF) is an angiogenic protein with neurotrophic and neuroprotective effects. Previously, we reported that triamterene (Trm) inhibits VEGF-amyloid β (Aβ) interactions without affecting other biological activities of VEGF or Aβ [Jeong, K.-W., et al. (2011) Biochemistry 50, 4843-4854]. We further showed that molecular motions in the N-terminal disordered loop region of the heparin-binding domain (HBD) are important for interaction with Trm. To investigate the importance of motion at the C-terminal domain of HBD, we constructed a binding model of HBD with heparin octasaccharide (HOS) based on measurements of chemical shift changes and docking studies. Furthermore, the dynamic properties of the HBD-HOS and HBD-Trm-HOS complexes were assessed by measuring spin relaxation rates. The results showed that the HOS-binding site is composed of two basic clusters consisting of side chains of residues R13, R14, and K15 and residues K30, R35, and R49. When HOS binds, values for the heteronuclear nuclear Overhauser effect near HOS-binding sites increased dramatically. CPMG (Carr-Purcell-Meiboom-Gill sequence) experiments as well as an R2 relaxation experiment were undertaken to understand millisecond time-scale motions in HBD. There is large relaxation dispersion of residues at Trm- and HOS-binding sites in free HBD. C-Terminal residues such as S34, C48, and D51 near the HOS-binding sites continued to exhibit slow conformational motions in the HBD-Trm complex, while those slow motions disappeared in the bound conformation of HBD with HOS. Collectively, our results demonstrate that the inherent structural flexibilities of the C-terminal region of the HBD are important in the heparin binding process and that Trm does not inhibit VEGF-heparin interactions necessary for the biological activities of VEGF.