We previously proposed a high-throughput strategy to discover serological biomarker candidates of cancer. This strategy focuses on a series of candidate glycoproteins that are specifically expressed in the original tissues (cells) of the target cancer and that carry glycan structures associated with carcinogenesis [Narimatsu, H., et al. FEBS J.2010, 277(1), 95-105]. Here, we examined the effectiveness of our strategy in identifying biomarkers to assess progression of liver fibrosis and for the early detection of hepatocellular carcinoma (HCC). On the basis of the results of lectin array analyses in culture media of hepatoma cell lines, we captured glycopeptides carrying AAL-ligands (fucosylated glycans) or DSA-ligands (branched glycans) from digests of culture media proteins and sera from HCC patients with a background of liver cirrhosis (LC). Glycoproteins were identified by the IGOT-LC-MS method. In all, 21 candidates were selected from 744 AAL-bound glycoproteins for further verification according to (i) their abundance in serum, (ii) their specific expression in liver, and (iii) the availability of antibodies to the glycoproteins. All selected candidates showed enhancement of AAL-reactivity in sera of HCC patients compared with that of healthy volunteers (HV). These results indicate that our glycoproteomic strategy is effective for identifying multiple glyco-biomarker candidates in a high-throughput manner.