Low-molecular-weight fucoidan (LMWF) is a sulfated polysaccharide extracted from brown seaweed that presents antithrombotic and pro-angiogenic properties. However, its mechanism of action is not well-characterized. Here, we studied the effects of LMWF on cell signaling and whole genome expression in human umbilical vein endothelial cells and endothelial colony forming cells. We observed that LMWF and vascular endothelial growth factor had synergistic effects on cell signaling, and more interestingly that LMWF by itself, in the absence of other growth factors, was able to trigger the activation of the PI3K/AKT pathway, which plays a crucial role in angiogenesis and vasculogenesis. We also observed that the effects of LMWF on cell migration were PI3K/AKT-dependent and that LMWF modulated the expression of genes involved at different levels of the neovessel formation process, such as cell migration and cytoskeleton organization, cell mobilization and homing. This provides a better understanding of LMWF's mechanism of action and confirms that it could be an interesting therapeutic approach for vascular repair.