Tumour-associated macrophages (TAM) are involved in tumour angiogenesis and anti-tumour immune response. In colorectal cancer (CRC), an association of high microvascular density (MVD) and unfavourable prognosis has been reported by some investigators. However, heterogeneous patient groups were studied. We, therefore, analysed the correlation between TAM and MVD and the prognostic relevance of MVD, TAM and T lymphocyte infiltration for long-term survival in a homogeneous group of 70 patients with moderately differentiated cancers of the International Union Against Cancer (UICC) stages II and III, who did not receive chemotherapy. MVD was evaluated using immunohistochemistry with antibodies against CD34 and von Willebrand factor (vWF). TAM and T lymphocytes were visualised with antibodies against CD68 and CD3, respectively. Statistical analysis did not reveal a significant correlation between TAM and T lymphocyte numbers and MVD. Multivariate analysis of immunohistochemical data from all CRC patients and the subgroup of patients with UICC stage-II CRC identified TAM- and vWF-positive microvessel numbers as prognostically relevant markers. Low numbers of TAM- and high numbers of vWF-positive microvessels were associated with an unfavourable prognosis. In conclusion, TAM- and vWF-positive microvessel numbers may serve as independent prognostic markers for patients with UICC stage-II and -III CRC and may help to identify patients with an unfavourable prognosis.