Colorectal cancer (CRC) is one of the most common cancers in the developed countries, and nearly 70% of patients with CRC develop colorectal liver metastases (CRLMs). During the last decades, several scores have been proposed to predict recurrence after CRLM resection. However, these risk scoring systems do not accurately reflect the prognosis of these patients. Therefore, this investigation was designed to identify a proteomic profile in human hepatic tumor samples to classify patients with CRLM as 'mild' or 'severe' based on the 5-year survival. The study was performed on 85 CRLM tumor samples. Firstly, to evaluate any distinct tumor proteomic signatures between mild and severe CRLM patients, a training group of 57 CRLM tumor samples was characterized by surface-enhanced laser desorption/ionization time-of-flight mass spectrometry, and a classification and regression tree (CART) analysis was subsequently performed. Finally, 28 CRLM tumor samples were used to confirm and validate the results obtained. Based on all the protein peaks detected in the training group, the CART analysis was generated, and four peaks were considered to be the most relevant to construct a diagnostic algorithm. Indeed, the multivariate model yielded a sensitivity of 85.7% and a specificity of 86.1%, respectively. In addition, the receiver operating characteristic (ROC) curve showed an excellent diagnostic accuracy to discriminate mild from severe CRLM patients (area under the ROC: 0.903). Finally, the validation process yielded a sensitivity and specificity of 68.8% and 83.3%, respectively. We identified a proteomic profile potentially useful to determine the prognosis of CRLM patients based on the 5-year survival.