BackgroundBinding to Sema4D and PlexinB1 induce angiogenesis and invasive growth in colorectal cancer (CRC). The expression of Semaphorin4D (Sema4D) and PlexinB1 has been shown to be related to the prognosis of patients with various malignancies. However, the correlation between the expression of Sema4D and PlexinB1 and the relapse-free survival in patients with colorectal cancer remains controversial.MethodsThe study population included patients who underwent surgery for colorectal cancer (n = 226). The expression of Sema4D and PlexinB1 were analyzed by immunohistochemistry in tissue of stage I, II, and III colon cancers.ResultsThe immunohistochemical staining of colorectal cancer tissue specimens revealed that 95 (42 %) and 105 (46.4 %) of the specimens were positive for Sema4D and PlexinB1. The expression of Sema4D and PlexinB1 respectively were both found to be significantly related to stage, depth of tumor invasion, lymph node metastasis, lymphatic invasion, and venous invasion, respectively. Sixty-three patients (27.9 %) expressed both Sema4D and PlexinB1. The positive expression of both Sema4D and PlexinB1 was found to be an independent risk factor for a worse survival (HR 1.079, CI 1.013–2.868; P = 0.044).ConclusionThe combination of Sema4D and PlexinB1 protein detected by immunohistochemistry was therefore useful for predicting disease recurrence in CRC patients.