Osteoprotegerin (OPG), a soluble tumour necrosis factor receptor superfamily member, inhibits RANKL-mediated osteoclastogenesis. We have previously reported that OPG enhances the proangiogenic properties of endothelial colony-forming cells (ECFCs) in vitro, and promotes vasculogenesis in vivo. Here we investigated how OPG promotes neovascularisation. Proteomic experiments showed that OPG pretreatment affected ECFCs protein expression in two ways, 23 spots being down-regulated and 6 upregulated. These spots corresponded to proteins involved in cell motility, adhesion, signal transduction and apoptosis. In keeping with these proteomic results, we found that OPG induced ECFCs adhesion to activated endothelium in shear stress conditions, promoting intermediate but not focal adhesion to fibronectin and collagen. Treatment with OPG induced a reorganization of the ECFCs cytoskeleton, with the emergence of cell protrusions characteristic of a migratory phenotype. These effects correlated with decreased FAK phosphorylation and enhanced integrin αVβ3 expression. OPG drastically reduced caspase-3/7 activities and maintained ECFCs viability after 48 h of treatment. All these effects were significantly attenuated by ECFCs incubation with the CXCR4 antagonist AMD-3100, and by prior heparan sulphate proteoglycan disruption. The proangiogenic properties of OPG appeared to be mediated by the proteoglycan syndecan-1, although OPG 1-194 lacking its heparin-binding domain still had pro-vasculogenic effects in vitro and in vivo. These results suggest that OPG may interact with ECFCs by binding to HSPGs/syndecan-1, thereby induce an anti-adhesive effect and promoting ECFCs migration through a SDF-1/CXCR4 dependent pathway.