Leukocyte migration from circulation into tissue depends on leukocyte integrin-mediated adhesion to endothelium, but integrins cannot function until activated. However, it remains to be understood how tumor cells adhere to endothelium and infiltrate into underlying tissue. We studied mechanisms of extravasation of leukemic cells using adult T cell leukemia (ATL) cells and report the following novel features of cell surface heparan sulfate proteoglycan on ATL cells in ATL cell adhesion to endothelium: ATL cells adhere to endothelial cells through already activated integrins without exogenous stimulation; different from any other hematopoietic cells, ATL cells express a characteristic heparan sulfate capable of immobilizing heparin-binding chemokine macrophage inflammatory protein (MIP)-1 beta, a potent T cell integrin trigger, produced by the cells themselves; competitive interruption of endogenous heparan sulfate proteoglycan synthesis reduces cell surface MIP-1 beta and prevents ATL cells from integrin-mediated adhesion to endothelial cells or intercellular adhesion molecule-1 triggered through G-protein. We propose that leukemic cells adhere to endothelial cells through the adhesion cascade, similar to normal leukocyte, and that the cell surface heparan sulfate, particularly on ATL cells, is pivotally involved in chemokine-dependent autocrine stimulation of integrin triggering by immobilizing the chemokine on them.