The role of cell adhesion molecules (CAMs), such as intercellular cell adhesion molecule-1 (ICAM-1), vascular endothelial cell adhesion molecule-1 (VCAM-1), E-selectin, and P-selectin, has been studied extensively in the process of inflammation. These molecules are responsible for recruiting leukocytes onto the vascular endothelium before extravasation to the injured tissues. Some circulating cancer cells have been shown to extravasate to a secondary site using a process similar to inflammatory cells. The most studied ligands for CAMs expressed on cancer cells, sialyl Lewis (a/x) antigens, are shown to be involved in adhesion to endothelial cells by binding to E-selectin. This process, shared by inflammatory cells and cancer cells, may partially explain the link between inflammation and tumorigenesis. Furthermore, this process may elucidate the therapeutic benefit of anti-inflammatory drugs in cancer treatment. The complexity of the tumor microenvironment has been revealed in the past decade. Currently, intense investigation is aimed at various aspects of the tumor microenvironment in addition to the tumor cells themselves. Here, we review the role of CAMs in extravasation of circulating cancer cells, a key step in metastasis.