How disseminated tumour cells engage specific stromal components in distant organs for survival and outgrowth is a critical but poorly understood step of the metastatic cascade. Previous studies have demonstrated the importance of the epithelial-mesenchymal transition in promoting the cancer stem cell properties needed for metastasis initiation, whereas the reverse process of mesenchymal-epithelial transition is required for metastatic outgrowth. Here we report that this paradoxical requirement for the simultaneous induction of both mesenchymal-epithelial transition and cancer stem cell traits in disseminated tumour cells is provided by bone vascular niche E-selectin, whose direct binding to cancer cells promotes bone metastasis by inducing mesenchymal-epithelial transition and activating Wnt signalling. E-selectin binding activity mediated by the α1-3 fucosyltransferases Fut3/Fut6 and Glg1 are instrumental to the formation of bone metastasis. These findings provide unique insights into the functional role of E-selectin as a component of the vascular niche critical for metastatic colonization in bone.