Heparanase is an endoglycosidase enzyme present in activated leucocytes, mast cells, placental tissue, neutrophils and macrophages, and is involved in tumour metastasis and tissue invasion. It presents a potential target for cancer therapies and various molecules have been developed in an attempt to inhibit the enzymatic action of heparanase. In an attempt to develop a novel therapeutic with an associated diagnostic assay, we have previously described high affinity aptamers selected against heparanase. In this work, we demonstrated that these anti-heparanase aptamers are capable of inhibiting tissue invasion of tumour cells associated with oral cancer and verified that such inhibition is due to inhibition of the enzyme and not due to other potentially cytotoxic effects of the aptamers. Furthermore, we have identified a short 30 bases aptamer as a potential candidate for further studies, as this showed a higher ability to inhibit tissue invasion than its longer counterpart, as well as a reduced potential for complex formation with other non-specific serum proteins. Finally, the aptamer was found to be stable and therefore suitable for use in human models, as it showed no degradation in the presence of human serum, making it a potential candidate for both diagnostic and therapeutic use.