Extravasation of cancer cells is a pivotal step in the formation of hematogenous metastasis. Extravasation is initiated by the loose adhesion of cancer cells to endothelial cells via an interaction between endothelial selectins and selectin ligands expressed by the tumor cells. The present study shows that the interaction between recombinant E-selectin (rE-selectin) and colorectal cancer (CRC) cells alters the gene expression profile of the cancer cells. A DNA microarry analysis indicated that E-selectin-mediated alterations were significantly more pronounced in the metastatic CRC variants SW620 and KM12SM than in the corresponding non-metastatic local SW480 and KM12C variants. The number of genes altered by E-selectin in the metastatic variants was about 10-fold higher than the number of genes altered in the corresponding local variants. Aiming to identify genes involved in CRC metastasis, we focused, by using a DNA microarry analysis, on genes that were altered by E-selectin in a similar fashion exclusively in both metastatic variants. This analysis indicated that E-selectin down regulated (at least by 1.6-folds) the expression of 7 genes in a similar fashion, in both metastatic cells. The DNA microarry analysis was validated by real time PCR or by RT-PCR. HMGB1 was among these genes. Confocal microscopy indicated that E-selectin down regulated the cellular expression of the HMGB1 protein and enhanced the release of HMGB1 into the culture medium. The released HMGB1 in turn, activated endothelial cells to express E-selectin.