Heparanase concentration is low in normal epithelia cells but its overexpression is reported in many carcinomas, including sarcomas and haematological malignancies. The purpose of this study was to investigate the association with selected angiogenic parameters as well as in the number of circulating endothelial progenitors (EPCs) in respect to low, moderate and high concentrations of heparanase. Also, we estimated the diagnostic usefulness of the heparanase concentration for disease recurrence prediction in breast cancer cases. Eighty-six patients with IA-IIB stage invasive breast carcinoma who passed a comprehensive clinicopathologic evaluation were included in the study. The median tumour diameter was 1.5 cm. Twenty cases showed lymph node metastasis (N1). Follow-up was completed in all patients a median follow-up was 33.5 months with a 11.6% recurrence rate. An immunoassay of selected angiogenic parameters, heparanase, as well as an immunohistochemistry of oestrogen and progesterone receptors, human epidermal growth factor receptor 2 (HER2), Ki67 and E-cadherin was performed in all cases. Circulating EPCs were determined by flow cytometry. Higher levels of heparanase in oestrogen and progesterone receptor negative cancers than in positive ones were noted. A higher concentration of heparanase was observed in T2 cases than T1 subjects. Significant positive associations between circulating EPCs, soluble forms of VEGF receptors and increasing plasma levels of heparanase were obtained. Follow-up revealed a significantly higher incidence of disease relapse in breast cancer patients with high baseline concentrations of heparanase. Heparanase was the most accurate biomarker with an AUCROC = 0.72. The cut-off value of 213.74 pg/mL was identified in order to discriminate between disease recurrence patients and those without disease relapse. We suggest, that a high concentration of heparanase next to tumour size and oestrogen and progesterone receptor expression may serve as an indicator of a more an aggressive character of tumour cells and a shorter survival rate.