During their passage through the circulatory system, tumor cells undergo extensive interactions with various host cells including endothelial cells. The capacity of tumor cells to form metastasis is related to their ability to interact with and extravasate through endothelial cell layers, which involves multiple adhesive interactions between tumor cells and endothelium (EC). Thus, it is essential to identify the adhesive receptors on endothelial and melanoma surface that mediate those specific adhesive interactions. P-selectin and E-selectin have been reported as adhesion molecules that mediate the cell-cell interaction of endothelial cells and melanoma cells. However, not all melanoma cells express ligands for selectins. In this study, we elucidated the molecular constituents involved in the endothelial adhesion and extravasation of sialyl-Lewis^x/a-negative melanoma cell lines under flow in the presence and absence of PMNs. Results show the interactions of ₄₁ (VLA-4) on sialyl-Lewisx/a-negative melanoma cells and vascular adhesion molecule (VCAM-1) on inflamed EC supported melanoma adhesion to and subsequent extravasation through the EC in low shear flow. These findings provide clear evidence for a direct role of the VLA-4/VCAM-1 pathway in melanoma cell adhesion to and extravasation through the vascular endothelium in a shear flow. PMNs facilitated melanoma cell extravasation under both low and high shear conditions via the involvement of distinct molecular mechanisms. In the low shear regime, ₂ integrins were sufficient to enhance melanoma cell extravasation, whereas in the high shear regime selectin ligands and ₂ integrins on PMNs were necessary for facilitating the melanoma extravasation process.