Development of compounds that target both heparanase and selectins is emerging as a promising approach for cancer therapy. Selectins are vascular cell adhesion molecules that mediate tumor cell interactions with platelets, leukocytes, and the vascular endothelium. Heparanase is an endoglycosidase that degrades heparan sulfate in the tumor microenvironment, cell surfaces, and vessel wall. Acting together, these molecules facilitate tumor cell arrest, extravasation, and metastasis. Here, we report the preparation of novel semisynthetic sulfated tri mannose C-C-linked dimers (STMCs) endowed with heparanase and selectin inhibitory activity. The P-selectin specificity of the STMC was defined by the anomeric linkage of the C-C bond. This STMC hexasaccharide is an effective inhibitor of P-selectin in vivo. We show that selective inhibition of heparanase attenuates metastasis in B16-BL6 melanoma cells, expressing high levels of this endoglycosidase, but has no effect on the metastasis of MC-38 carcinoma cells that express little or no heparanase activity. P-selectin-specific STMC attenuated metastasis in both animal models, indicating that inhibition of tumor cell interaction with the vascular endothelium is critical for cancer dissemination. Thus, the small size, the stability of the C-C bond, and the chemically defined structure of the newly generated STMCs make them superior to heparin derivatives and signify STMCs as valuable candidates for further evaluation.