Abstract Background Colorectal cancer is one of most common tumors in developed countries and, despite improvements in treatment and diagnosis, mortality rate of patients remains high, evidencing the urgent need of novel biomarkers to properly identify colorectal cancer high-risk patients that would benefit of specific treatments. Recent works have demonstrated that the telomeric protein TRF2 is over-expressed in colorectal cancer and it promotes tumor formation and progression through extra-telomeric functions. Moreover, we and other groups evidenced, both in vitro on established cell lines and in vivo on tumor bearing mice, that TRF2 regulates the vascularization mediated by VEGF-A. In the present paper, our data evidence a tight correlation between TRF2 and VEGF-A with prognostic relevance in colorectal cancer patients. Methods For this study we sampled 185 colorectal cancer patients surgically treated and diagnosed at the Regina Elena National Cancer Institute of Rome and investigated the association between the survival outcome and the levels of VEGF-A and TRF2. Results Tissue microarray immunohistochemical analyses revealed that TRF2 positively correlates with VEGF-A expression in our cohort of patients. Moreover, analysis of patients’ survival, confirmed in a larger dataset of patients from TCGA, demonstrated that co-expression of TRF2 and VEGF-A correlate with a poor clinical outcome in stage I-III colorectal cancer patients, regardless the mutational state of driver oncogenes. Conclusions Our results permitted to identify the positive correlation between high levels of TRF2 and VEGF-A as a novel prognostic biomarker for identifying the subset of high-risk colorectal cancer patients that could benefit of specific therapeutic regimens.