Abstract Histological differentiation is a major pathological parameter associated with poor prognosis in patients with hepatocellular carcinoma (HCC) and the molecular signature underlying HCC differentiation may involve key proteins potentially affecting the malignant characters of HCC. To develop prognostic biomarkers for HCC, we examined the global protein expression profiles of 45 surgically resected tissues, including 27 HCCs with different degree of histological differentiation, 11 adjacent nontumor tissues, and seven normal liver tissues. Unsupervised classification grouped the 45 samples according to their histological classification based on the protein expression profiles created by laser microdissection and two-dimensional difference gel electrophoresis (2D-DIGE). Statistical analysis and mass spectrometry identified 26 proteins with differential expression, of which 14 were functionally linked to c-Myc, AP-1, HIF1A, hepatocyte nuclear factor 4 alpha, or the Ras superfamily (RhoA, CDC42, and Rac1). Among the proteins identified, we focused on APC-binding protein EB1 (EB1) because it was dominantly expressed in poorly differentiated HCCs, which generally correlate with the poor prognosis in patients with HCC. In addition, EB1 is controlled by c-Myc, RhoA, and CDC42, which have all been linked to HCC malignancy. Immunohistochemistry in a further 145 HCC cases revealed that EB1 significantly correlated with the degree of histological differentiation ( P < 0.001), and univariate and multivariate analyses indicated that EB1 is an independent prognostic factor for recurrence (hazard ratio, 2.740; 95% confidence interval, 1.771–4.239; P < 0.001) and survival (hazard ratio, 2.256; 95% confidence interval, 1.337–3.807; P = 0.002) of patients with HCC after curative surgery. Conclusion : Proteomic profiling revealed the molecular signature behind the progression of HCC, and the prognostic value of EB1 in HCC. (Hepatology 2008;48:1851-1863.)