To better understand the mechanism underlying the hepatocellular carcinoma (HCC) metastasis and to search potential markers for HCC prognosis, differential proteomic analysis on two well-established HCC cell strains with high and low metastatic potentials, MHCC97-H and MHCC97-L, was conducted using two-dimensional gel electrophoresis followed by matrix-assisted laser desorption/time-of-flight mass spectrometry. Cytokeratin 19 (CK19) was identified and found to be overexpressed in MHCC97-H as compared with MHCC97-L. This result was further confirmed by two-dimensional Western blot analysis and immunofluorescence assay. Furthermore, one-dimensional Western blot analysis showed consistently increased CK19 expression in progressively more metastatic cells. Immunohistochemical study on 102 human HCC specimens revealed that more patients in the CK19-positive group had overt intrahepatic metastases (satellite nodules, p < 0.05; vascular tumor emboli, p < 0.001; tumor node metastatis staging, p < 0.001). CK19 fragment CYFRA 21-1 levels measured in sera from nude mice model of human HCC metastasis with radioimmunoassay increased in parallel with tumor progression and rose remarkably when pulmonary metastases occurred. The results demonstrated that overexpression of CK19 in HCC cells is related to metastatic behavior. Serum CK19 level might reflect the pathological progression in some HCC and may be a useful marker for predicting tumor metastasis and a therapeutic target for the treatment of HCC patients with metastases.