Development of hepatocellular carcinoma (HCC) is a complex process involving multiple changes in gene expression and usually occurs in the presence of liver cirrhosis. In this research, we observed proteome alterations of three tissue types isolated from livers of HCC patients: normal, cirrhotic, and tumorous tissue. Proteome alterations were observed using two-dimensional polyacrylamide gel electrophoresis and matrix-assisted laser desorption/ionization time-of-flight mass spectrometry. Comparing the tissue types with each other, a significant change in expression level was found in 21 proteins. Of these proteins, sarcosine dehydrogenase, liver carboxylesterase, peptidyl-prolyl isomerase A, and lamin B1 are considered novel HCC marker candidates. In particular, lamin B1 may be considered as a marker for cirrhosis, because its expression level changes considerably in cirrhotic tissue compared with normal tissue. The proteins revealed in this experiment can be used in the future for studies pertaining to hepatocarcinogenesis, or as diagnostic markers and therapeutic targets for HCC.