We investigated the mechanism by which heparin enhances the binding of vascular endothelial growth factor (VEGF) to the extracellular matrix protein fibronectin. In contrast to other systems, where heparin acts as a protein scaffold, we found that heparin functions catalytically to modulate VEGF binding site availability on fibronectin. By measuring the binding of VEGF and heparin to surface-immobilized fibronectin, we show that substoichiometric amounts of heparin exposed cryptic VEGF binding sites within fibronectin that remain available after heparin removal. Measurement of association and dissociation kinetics for heparin binding to fibronectin indicated that the interaction is rapid and transient. We localized the heparin-responsive element to the C-terminal 40-kDa Hep2 domain of fibronectin. A mathematical model of this catalytic process was constructed that supports a mechanism whereby the heparin-induced conformational change in fibronectin is accompanied by release of heparin. Experiments with endothelial extracellular matrix suggest that this process may also occur within biological matrices. These results indicate a novel mechanism whereby heparin catalyzes the conversion of fibronectin to an open conformation by transiently interacting with fibronectin and progressively hopping from molecule to molecule. Catalytic activation of the extracellular matrix might be an important mechanism for heparin to regulate function during normal and disease states. © 2008 by The American Society for Biochemistry and Molecular Biology, Inc.