Heparanase degrades heparan sulfate (HS) chains on proteoglycans; elevated levels of heparanase expression correlate with tumour cell metastatic potential and vascularity, and reduced post-operative survival of cancer patients. Consequently, heparanase expression is considered a biomarker for cancer detection. Although several heparanase assays have been developed, most require the preparation of heterogeneous, (radio)labelled HS substrates and rely on the separation of enzymatically-degraded products on the basis of molecular size. In studies directed towards the development of a more direct heparanase assay, a series of glucuronides and glycosyl glucuronides were synthesised as putative heparanase substrates. These compounds were designed with various aryl aglycones that could be measured spectrophotometrically upon hydrolysis of the glycosidic linkage by heparanase. It was found that the N-sulfated 4-nitrophenyl glycosyl glucuronide 24 and the N-sulfated methylumbelliferyl glycosyl glucuronide 26 were hydrolysed by recombinant human heparanase. These compounds represent the simplest substrates of heparanase reported to date.