Vitronectin (VN) is a high affinity heparin-binding protein. The physiological role of this binding has hitherto received little attention, and its molecular determinants are subject to controversy. In this study, we characterized vitronectin interaction with heparin, heparin analogues, bacterial extracts, and cell surface glycosaminoglycans. As assessed by (i) fluorescence assays, (ii) precipitation with heparin-Sepharose beads, or (iii) Western blotting with antibodies against VN(347-361) (the heparin-binding site), we demonstrate an exposure of the VN heparin-binding site in multimeric but not monomeric vitronectin. Through its heparin-binding site, vitronectin also bound other glycosaminoglycans and Staphylococcus aureus extracts. The kinetics of heparin binding to vitronectin were complex. After a fast association phase (tau = 0.3 s), a slow conversion of an unstable to a stable heparin-vitronectin complex (tau = 180 s) occurred. Heparin binding kinetics and transition to a stable complex were mimicked by VN(347-361), demonstrating that this area is the fully functional heparin-binding site of vitronectin. Multimeric vitronectin bound to endothelial cells. This binding was blocked by soluble heparin and was not observed when endothelial cells were pretreated with glycosaminoglycan-removing enzymes. Glycosaminoglycan-dependent interaction of endothelial cells with multimeric vitronectin might be a relevant mechanism for removal of multimeric vitronectin from plasma. Conversion of an unstable to a stable glycosaminoglycan-vitronectin complex is likely to be relevant for association with endothelial cells under flow conditions.