The human heparanase gene, an endo-β-glucuronidase that cleaves heparan sulfate at specific intrachain sites, has recently been cloned and shown to function in tumor progression and metastatic spread. Antisense digoxigenin-labeled heparanase RNA probe and monoclonal anti-human heparanase antibodies were used to examine the expression of the heparanase gene and protein in normal, dysplastic, and neoplastic human colonic mucosa. To our knowledge, this is the first systematic study of heparanase expression in human colon cancer. Both the heparanase gene and protein were expressed at early stages of neoplasia, already at the stage of adenoma, but were practically not detected in the adjacent normal-looking colon epithelium. Gradually increasing expression of heparanase was evident as the cells progressed from severe dysplasia through well-differentiated to poorly differentiated colon carcinoma. Deeply invading colon carcinoma cells showed the highest levels of the heparanase mRNA and protein associated with expression of both the gene and enzyme by adjacent desmoplastic stromal fibroblasts. A high expression was also found in colon carcinoma metastases to lung, liver, and lymph nodes, as well as in the accompanying stromal fibroblasts. Moreover, extracts derived from tumor tissue expressed much higher levels of the heparanase protein and activity as compared to the normal colon tissue. In all specimens, the heparanase gene and protein exhibited the same pattern of expression. These results suggest a role of heparanase in colon cancer progression and may have both prognostic and therapeutic applications.