Using gain and loss of function approaches we show that elevated heparanase levels suppress NK cell cytolytic activity to tumor cells in culture. This evidence concerns the gene HPSE and neoplasm.