The glycome acts as an essential interface between cells and the surrounding microenvironment. However, changes in glycosylation occur in nearly all breast cancers, which can alter this interaction. Here, we report that profiles of glycosylation vary between ER-positive and ER-negative breast cancers. We found that genes involved in the synthesis of sialyl-Lewis x (sLe(x); FUT3, FUT4, and ST3GAL6) are significantly increased in estrogen receptor alpha-negative (ER-negative) tumors compared with ER-positive ones. SLe(x) expression had no influence on the survival of patients whether they had ER-negative or ER-positive tumors. However, high expression of sLe(x) in ER-positive tumors was correlated with metastasis to the bone where sLe(x) receptor E-selectin is constitutively expressed. The ER-positive ZR-75-1 and the ER-negative BT20 cell lines both express sLe(x) but only ZR-75-1 cells could adhere to activated endothelial cells under dynamic flow conditions in a sLe(x) and E-selectin-dependent manner. Moreover, L/P-selectins bound strongly to ER-negative MDA-MB-231 and BT-20 cell lines in a heparan sulfate (HS)-dependent manner that was independent of sLe(x) expression. Expression of glycosylation genes involved in heparan biosynthesis (EXT1 and HS3ST1) was increased in ER-negative tumors. Taken together, our results suggest that the context of sLe(x) expression is important in determining its functional significance and that selectins may promote metastasis in breast cancer through protein-associated sLe(x) and HS glycosaminoglycans.