BACKGROUND: Expression and activity of heparanase, an endoglycosidase that cleaves heparan sulfate (HS) side chains of proteoglycans, is associated with progression and poor prognosis of many cancers which makes it an attractive drug target in cancer therapeutics. METHODS: In the present work, we report the in vitro screening of a library of 150 small molecules with the scaffold bearing quinolones, oxazines, benzoxazines, isoxazoli(di)nes, pyrimidinones, quinolines, benzoxazines, and 4-thiazolidinones, thiadiazolo[3,2-a]pyrimidin-5-one, 1,2,4-triazolo-1,3,4-thiadiazoles, and azaspiranes against the enzymatic activity of human heparanase. The identified lead compounds were evaluated for their heparanase-inhibiting activity using sulfate [35S] labeled extracellular matrix (ECM) deposited by cultured endothelial cells. Further, anti-invasive efficacy of lead compound was evaluated against hepatocellular carcinoma (HepG2) and Lewis lung carcinoma (LLC) cells. RESULTS: Among the 150 compounds screened, we identified 1,2,4-triazolo-1,3,4-thiadiazoles bearing compounds to possess human heparanase inhibitory activity. Further analysis revealed 2,4-Diiodo-6-(3-phenyl-[1, 2, 4]triazolo[3,4-b][1, 3, 4]thiadiazol-6yl)phenol (DTP) as the most potent inhibitor of heparanase enzymatic activity among the tested compounds. The inhibitory efficacy was demonstrated by a colorimetric assay and further validated by measuring the release of radioactive heparan sulfate degradation fragments from [35S] labeled extracellular matrix. Additionally, lead compound significantly suppressed migration and invasion of LLC and HepG2 cells with IC50 value of ~5 μM. Furthermore, molecular docking analysis revealed a favourable interaction of triazolo-thiadiazole backbone with Asn-224 and Asp-62 of the enzyme. CONCLUSIONS: Overall, we identified biologically active heparanase inhibitor which could serve as a lead structure in developing compounds that target heparanase in cancer.