The process of proliferation and invasion of tumor cells depends on changes in the extracellular matrix (ECM) through the activation of enzymes and alterations in the profile of ECM components. We aimed to investigate the mRNA and protein expression of ECM components such as heparanase (HPSE), heparanase-2 (HPSE2), matrix metalloproteinase-9 (MMP-9), and syndecan-1 (SYND1) in neoplastic and non-neoplastic tissues of patients with colorectal carcinoma (CRC). It is a cross-sectional study in which twenty-four adult patients that had CRC were submitted to resection surgery. We analyzed the expression of HPSE, HPSE2, MMP-9, and SYND1 by quantitative RT-PCR and immunohistochemistry. Differing from most of the studies that compare the mRNA expression between tumor samples and non-neoplastic tissues, we decided to investigate whether variations exist in the expression of the ECM components between the affected tissue and nontumoral tissue collected from the same patient with CRC. We removed both tissue samples immediately after the surgical resection of CRC. The data showed higher mRNA and protein expression of HPSE2 (P = 0.0058), MMP-9 (P = 0.0268), and SYND1 (P = 0.0002) in tumor samples compared to the non-neoplastic tissues, while there was only an increase in the level of HPSE protein in tumor tissues. A greater expression of HPSE2 was observed in patients with lymph node metastasis (P = 0.048), suggesting that such protein can be a marker of lymph node metastasis in CRC.