The growth-promoting polyamines are polybasic compounds that efficiently enter cancer cells by as yet incompletely defined mechanisms. Strategies to inhibit their internalization may have important implications in the management of tumor disease. Here, we show that cellular binding and uptake of polyamines are inhibited by a single chain variable fragment anti-heparan sulfate (HS) antibody. Polyamine uptake was inhibited in a dose-dependent manner, and was associated with compensatory up-regulation of ornithine decarboxylase (ODC), i.e. the key enzyme of the polyamine biosynthesis pathway. Conversely, depletion of intracellular polyamines by the specific ODC-inhibitor alpha-difluoromethylornithine (DFMO) resulted in increased cellular binding of polyamine and anti-HS antibody. Importantly, anti-HS antibody also efficiently targeted DFMO-induced polyamine uptake, and combined polyamine biosynthesis inhibition by DFMO, and uptake inhibition by anti-HS antibody attenuated tumor cell proliferation in vitro. In conclusion, cell-surface HS proteoglycan is a relevant target for antibody-mediated inhibition of the uptake of polyamines, and polyamine-dependent cell proliferation.