Heparanase (Hpa1) is expressed by tumor cells and cells of the tumor microenvironment and functions to remodel the extracellular matrix (ECM) and regulate the bioavailability of ECM-bound factors that support tumor growth. Heparanase expression is upregulated in human carcinomas, sarcomas, and hematological malignancies, correlating with increased tumor metastasis, vascular density, and shorter postoperative survival of cancer patients, and encouraging the development of heparanase inhibitors as anti-cancer drugs. Among these are heparin/HS mimetics, the only heparanase-inhibiting compounds that are being evaluated in clinical trials. We have synthesized dicarboxylated oxy-heparins (DCoxHs) containing three carboxylate groups per split residue (DC-Hep). The resulting lead compound (termed XII) was upscaled, characterized, and examined for its effectiveness in tumor models. Potent anti-tumorigenic effects were obtained in models of pancreatic carcinoma, breast cancer, mesothelioma, and myeloma, yielding tumor growth inhibition (TGI) values ranging from 21 to 70% and extending the survival time of the mice. Of particular significance was the inhibition of spontaneous metastasis in an orthotopic model of breast carcinoma following resection of the primary tumor. It appears that apart from inhibition of heparanase enzymatic activity, compound XII reduces the levels of heparanase protein and inhibits its cellular uptake and activation. Heparanase-dependent and -independent effects of XII are being investigated. Collectively, our pre-clinical studies with compound XII strongly justify its examination in cancer patients.