We have developed herein a quantitative mass spectrometry-based approach to analyze the etiology-related alterations in fucosylation degree of serum haptoglobin in patients with liver cirrhosis and hepatocellular carcinoma (HCC). The three most common etiologies, including infection with hepatitis B virus (HBV), infection with hepatitis C virus (HCV), and heavy alcohol consumption (ALC), were investigated. Only 10 μL of serum was used in this assay in which haptoglobin was immunoprecipitated using a monoclonal antibody. The N-glycans of haptoglobin were released with PNGase F, desialylated, and permethylated prior to MALDI-QIT-TOF MS analysis. In total, N-glycan profiles derived from 104 individual patient samples were quantified (14 healthy controls, 40 cirrhosis, and 50 HCCs). A unique pattern of bifucosylated tetra-antennary glycan, with both core and antennary fucosylation, was identified in HCC patients. Quantitative analysis indicated that the increased fucosylation degree was highly associated with HBV- and ALC-related HCC patients compared to that of the corresponding cirrhosis patients. Notably, the bifucosylation degree was distinctly increased in HCC patients versus that in cirrhosis of all etiologies. The elevated bifucosylation degree of haptoglobin can discriminate early stage HCC patients from cirrhosis in each etiologic category, which may be used to provide a potential marker for early detection and to predict HCC in patients with cirrhosis.