Research on the expression of adhesion molecules, E-cadherin (ECAD), CD24, CD44 and osteopontin (OPN) in colorectal cancer (CRC) has been limited, even though CRC is one of the leading causes of cancer-related deaths. This study was conducted to evaluate the expression of adhesion molecules in CRC and to determine their relationships with clinicopathologic variables, and the prognostic significance. The expression of ECAD, CD24, CD44 and OPN was examined in 174 stage II and III CRC specimens by immunohistochemistry of TMA. Negative ECAD expression was significantly correlated with advanced nodal stage and poor tumor differentiation. Multivariate analysis showed that both negative expression of ECAD and positive expression of CD24 were independent prognostic factors for disease-free survival (DFS) in CRC patients (P<0.001, relative risk [RR] = 5.596, 95% CI = 2.712-11.549; P = 0.038, RR = 3.768, 95% CI = 1.077-13.185, respectively). However, for overall survival (OS), only ECAD negativity showed statistically significant results in multivariate analysis (P<0.001, RR = 4.819, 95% CI = 2.515-9.234). Positive expression of CD24 was associated with poor OS in univariate analysis but was of no prognostic value in multivariate analysis. In conclusion, our study suggests that among these four adhesion molecules, ECAD and CD24 expression can be considered independent prognostic factors. The role of CD44 and OPN may need further evaluation.