Progression to metastasis is the critical point in colorectal cancer (CRC) survival. However, the proteome associated to CRC metastasis is very poorly understood at the moment. In this study, we used stable isotope labeling by amino acids in cell culture to compare two CRC cell lines: KM12C and KM12SM, representing poorly versus highly metastatic potential, to find and quantify the differences in protein expression, mostly at the cell surface level. After biotinylation followed by affinity purification, membrane proteins were separated by SDS-PAGE and analyzed using nanoflow LC-ESI-LTQ. A total of 291 membrane and membrane-associated proteins were identified with a p value<0.01, from which 60 proteins were found to be differentially expressed by more than 1.5-fold. We identified a number of cell signaling, CDs, integrins and other cell adhesion molecules (cadherin 17, junction plakoglobin (JUP)) among the most deregulated proteins. They were validated by Western blot, confocal microscopy and flow cytometry analysis. Immunohistochemical analysis of paired tumoral samples confirmed that these differentially expressed proteins were also altered in human tumoral tissues. A good correlation with a major abundance in late tumor stages was observed for JUP and 17-beta-hydroxysteroid dehydrogenase type 8 (HSD17B8). Moreover, the combined increase in JUP, occludin and F11 receptor expression together with cadherin 17 expression could suggest a reversion to a more epithelial phenotype in highly metastatic cells. Relevant changes were observed also at the metabolic level in the pentose phosphate pathway and several amino acid transporters. In summary, the identified proteins provide us with a better understanding of the events involved in liver colonization and CRC metastasis.