Heparan sulfate proteoglycans (HSPGs) play a key role in shaping the tumor microenvironment by presenting growth factors, cytokines, and other soluble factors that are critical for host cell recruitment and activation, as well as promoting tumor progression, metastasis, and survival. M402 is a rationally engineered, non-cytotoxic heparan sulfate (HS) mimetic, designed to inhibit multiple factors implicated in tumor-host cell interactions, including VEGF, FGF2, SDF-1α, P-selectin, and heparanase. A single s.c. dose of M402 effectively inhibited seeding of B16F10 murine melanoma cells to the lung in an experimental metastasis model. Fluorescent-labeled M402 demonstrated selective accumulation in the primary tumor. Immunohistological analyses of the primary tumor revealed a decrease in microvessel density in M402 treated animals, suggesting anti-angiogenesis to be one of the mechanisms involved in-vivo. M402 treatment also normalized circulating levels of myeloid derived suppressor cells in tumor bearing mice. Chronic administration of M402, alone or in combination with cisplatin or docetaxel, inhibited spontaneous metastasis and prolonged survival in an orthotopic 4T1 murine mammary carcinoma model. These data demonstrate that modulating HSPG biology represents a novel approach to target multiple factors involved in tumor progression and metastasis.