Heparanase has been implicated in many pathological conditions, especially inflammation and cancer, attributed to its degradation of heparan sulfate, a crucial component maintaining the integrity of the extracellular matrix. By silencing the heparanase gene (HPSE) in MDA-MB-435s melanoma cells, we investigated the impact of this protein on gene transcription. Transcriptome sequencing yielded a list of 279 differentially expressed genes, of which 140 were up-regulated and 239 down-regulated. The 140 up-regulated genes were classified into a substantial set of gene ontology defined functions, for example, positive regulation of cell death, apoptotic process, response to cytokine, while 239 down-regulated genes classify only into the two categories: nucleosome and nucleosome assembly. Our focus was drawn to an array of 28 pro-apoptotic genes regulated by heparanase: real-time PCR experiments further validated up-regulation of EGR1, TXNIP, AXL, CYR61, LIMS2 and TNFRSF12A by at least 1.5-fold, among which EGR1, CYR61, and TNFRSF12A were confirmed on protein level. We demonstrated significantly increased apoptotic cells by TUNEL staining upon HPSE silencing, mediated by activation of caspase 3/PARP1 pathway. The pro-apoptotic gene expression and observation of apoptosis were extended to another melanoma cell line, MV3 cells, thus consolidating the anti-apoptosis effect of heparanase in melanoma cells.