Laser capture microdissection (LCM) is a powerful tool that enables the isolation of specific cell types from tissue sections, overcoming the problem of tissue heterogeneity and contamination. This study combined the LCM with isotope-coded affinity tag (ICAT) technology and two-dimensional liquid chromatography to investigate the qualitative and quantitative proteomes of hepatocellular carcinoma (HCC). The effects of three different histochemical stains on tissue sections have been compared, and toluidine blue stain was proved as the most suitable stain for LCM followed by proteomic analysis. The solubilized proteins from microdissected HCC and non-HCC hepatocytes were qualitatively and quantitatively analyzed with two-dimensional liquid chromatography tandem mass spectrometry (2D-LC-MS/MS) alone or coupled with cleavable ICAT labeling technology. A total of 644 proteins were qualitative identified, and 261 proteins were unambiguously quantitated. These results show that the clinical proteomic method using LCM coupled with ICAT and 2D-LC-MS/MS can carry out not only large-scale but also accurate qualitative and quantitative analysis.