Heparanase is a β-D-endoglucuronidase that cleaves heparan sulfate (HS), facilitating degradation of the extracellular matrix (ECM) and the release of HS-bound biomolecules including cytokines. The remodeling of the ECM by heparanase is important for various physiological and pathological processes, including inflammation, wound healing, tumour angiogenesis and metastasis. Although heparanase has been proposed to facilitate leukocyte migration through degradation of the ECM, its role in inflammation by regulating the expression and release of cytokines has not been fully defined. In this study, the role of heparanase in regulating the expression and release of cytokines from human and murine immune cells was examined. Human peripheral blood mononuclear cells treated ex vivo with heparanase resulted in the release of a range of pro-inflammatory cytokines including IL-1β, IL-6, IL-8, IL-10 and TNF. In addition, mouse splenocytes treated ex vivo with heparanase resulted in the release of IL-6, MCP-1 and TNF. A similar pattern of cytokine release was also observed when cells were treated with soluble HS. Furthermore, heparanase-induced cytokine release was abolished by enzymatic-inhibitors of heparanase, suggesting this process is mediated via the enzymatic release of cell surface HS fragments. As soluble HS can signal through the Toll-like receptor (TLR) pathway, heparanase may promote the upregulation of cytokines through the generation of heparanase-cleaved fragments of HS. In support of this hypothesis, mouse spleen cells lacking the key TLR adaptor molecule MyD88 demonstrated an abolition of cytokine release after heparanase stimulation. Furthermore, TLR4-deficient spleen cells showed reduced cytokine release in response to heparanase treatment, suggesting that TLR4 is involved in this response. Consistent with these observations, the pathway involved in cytokine upregulation was identified as being NF-κB-dependent. These data identify a new mechanism for heparanase in promoting the release of pro-inflammatory cytokines that is likely to be important in regulating cell migration and inflammation.