During their migration into inflammatory sites, immune cells, such as T cells, secrete extracellular matrix (ECM)-degrading enzymes, such as heparanase, which, under mildly acidic conditions, degrade heparan sulfate proteoglycans (HSPG). We have previously shown that at pH 7.2, human placental heparanase loses its enzymatic activity, while retaining its ability to bind HSPG and promote T cell adhesion to unfractionated ECM. We now demonstrate that the 65-kDa recombinant human heparanase, which is devoid of enzymatic activity, but can still bind HSPG, captures T cells under shear flow conditions and mediates their rolling and arrest, in the absence or presence of stromal cell-derived factor 1α (SDF-1α; CXCL12), in an α4β 1-VCAM-1-dependent manner. Furthermore, heparanase binds to and induces T cell adhesion to key ECM components, like fibronectin and hyaluronic acid, in β1 integrin- and CD44-specific manners, respectively, via the activation of the protein kinase C and phosphatidylinositol 3-kinase intracellular signaling machineries. Although the nature of the putative T cell heparanase-binding moiety is unknown, it appears that heparanase exerts its proadhesive activity by interacting with the T cells' surface HSPG, because pretreatment of the cells with heparinase abolished their subsequent response to heparanase. Also, heparanase augmented the SDF-1α-triggered phosphorylation of Pyk-2 and extracellular signal-regulated kinase-2 implicated in integrin functioning. Moreover, heparanase, which had no chemotactic effect on T cells on its own, augmented the SDF-1α-induced T cell chemotaxis across fibronectin. These findings add another dimension to the known versatility of heparanase as a key regulator of T cell activities during inflammation, both in the context of the vasculature and at extravascular sites.