We have recently elucidated a novel function for CD82 in E-cadherin-mediated homocellular adhesion; due to this function, it can inhibit cancer cell dissociation from the primary cancer nest and limit metastasis. However, the effect of CD82 on selectin ligand-mediated heterocellular adhesion has not yet been elucidated. In this study, we focused on the effects of the metastasis suppressor CD82/KAI1 on heterocellular adhesion of cancer cells to the endothelium of blood vessels in order to further elucidate the function of tetraspanins. The over-expression of CD82 in cancer cells led to the inhibition of experimentally induced lung metastases in mice and significantly inhibited the adhesion of these cells to human umbilical vein epithelial cells (HUVECs) in vitro. Pre-treatment of the cells with function-perturbing antibodies against sLea/x significantly inhibited the adhesion of CD82-negative cells to HUVECs. In addition, cells over-expressing CD82 exhibited reduced expression of sLea/x compared to CD82-negative wild-type cells. Significant down-regulation of ST3 β-galactoside α-2, 3-sialyltransferase 4 (ST3GAL4) was detected by cDNA microarray, real-time PCR, and western blotting analyses. Knockdown of ST3GAL4 on CD82-negative wild-type cells inhibited expression of sLex and reduced cell adhesion to HUVECs. We concluded that CD82 decreases sLea/x expression via the down-regulation of ST3GAL4 expression and thereby reduces the adhesion of cancer cells to blood vessels, which results in inhibition of metastasis.