Novel biomarkers are needed for early detection and progression evaluation of hepatocellular carcinoma (HCC). The purpose of this study was to identify useful biomolecular markers for HCC. The 26 genes that encode membrane or secretory proteins were identified from cDNA microarray data. We further examined the expression of EFNA1 and its receptor EphA2 and determined their biological implications during the development and progression of HCC. The EFNA1 mRNA was overexpressed in most HCCs as compared with its expression in corresponding nontumor tissues (36 out of 40 cases, 90%), but EphA2 expression was noted in only half of the HCC tissues (20 of 40 cases, 50%). In most of the hepatoma cell lines, the EFNA1 protein expression was positively associated with alpha-fetoprotien (AFP) expression but inversely associated with EphA2 expression. Furthermore, EFNA1 levels were detectable in the supernatant of the cultured hepatoma cells and in the serum of patients with HCC. In contrast, EphA2 expression was prominent in highly invasive hepatoma cells, and its overexpression was significantly correlated with decreased differentiation (r = 0.0248, p < 0.010) and poor survival (p = 0.0453) for HCC patients. EFNA1 and EphA2 may be useful serum markers for the detection of HCC development and progression, respectively.