The development of new blood and lymphatic vessels is a crucial event for cancer growth, metastatic spread and relapse after therapy. In this work, the expression levels of chemokines, angiogenic and angiostatic factors and their receptors were determined in paired mucosal and tumour samples of patients with colorectal carcinoma and correlated with clinical and histological parameters by advanced multivariate analyses. The most important predictors to discriminate between tumour and paired normal mucosa turned out to be the levels of expression of plexin-A1 and stromal cell-derived factor 1 (SDF-1), the former overexpressed and the latter downregulated in tumours. The levels of osteopontin and Tie-2 transcripts discriminated between the presence and absence of lymph node infiltration, the former overexpressed in the presence of infiltration whilst the latter providing a protective role. These results add support to the notion that the expression levels of selected genes involved in new blood and lymphatic vessel formation represent trustable biomarkers of tumour development and invasion and contribute to the identification of novel molecular classifiers for colorectal carcinoma.