Cytoreductive surgery (CRS) and hyperthermic intraperitoneal chemotherapy (HIPEC) can increase survival of colorectal cancer (CRC) patients with peritoneal metastases (PM). This treatment is associated with high morbidity and mortality rates. Therefore, improvement of patient selection is necessary. Assuming that the clinical phenotype is dictated by biological mechanisms, biomarkers could play a crucial role in this process. Since it is unknown whether and to what extent angiogenesis influences the course of disease in patients with PM, we investigated the expression of two angiogenesis-related markers and their relation to overall survival (OS) in CRC patients after CRS and HIPEC. Clinicopathological data and tissue samples were collected from 65 CRC patients with isolated metastases to the peritoneum that underwent CRS and HIPEC. Whole tissue specimens from PM were evaluated for versican (VCAN) expression, VEGF expression and microvessel density (MVD) by immunohistochemistry. The relation between these markers and OS was assessed using univariate and multivariate analysis. Associations between VEGF expression, VCAN expression, MVD and clinicopathological data were tested. High stromal VCAN expression was associated with high MVD (p = 0.001), better resection outcome (p = 0.003) and high T-stage (p = 0.027). High epithelial VCAN expression was associated with MVD (p = 0.007) and a more complete resection (p < 0.001). In multivariate analysis, simplified peritoneal cancer index (p = 0.001), VEGF expression levels (p = 0.012), age (p = 0.030), epithelial VCAN expression levels (p = 0.042) and lymph node status (p = 0.053) were associated with OS. Concluding, VCAN and VEGF were associated with survival in CRC patients with PM after CRS and HIPEC. Independent validation in a well-defined patient cohort is required to confirm the putative prognostic role of these candidate biomarkers.