Aberrant structures of site-specific N-linked glycans are closely associated with the tumorigenesis of hepatocellular carcinoma (HCC), one of the most common fatal cancers worldwide. Vitronectin (VTN) is considered a candidate glycobiomarker of HCC. In this study, we describe a reliable and simple quantification strategy based on abundance ratios of site-specific N-linked glycopeptides of VTN to screen for potential biomarkers. A total of 14 unique N-linked glycans corresponding to 27 unique N-linked glycopeptides were characterized at three N-linked sites (Asn-86, -169, and -242) present in VTN. These glycans could be good candidate markers for HCC. Among these glycans, the abundance ratio of two representative glycoforms (fucosyl vs non-fucosyl) was significantly increased in HCC plasma relative to normal plasma. This strategy was also successfully applied to another potential HCC biomarker, haptoglobin. Furthermore, we demonstrate that our approach employing tandem mass tag (TMT) and target N-linked glycopeptides of VTN is a useful tool for quantifying specific glycans in HCC plasma relative to normal plasma. Our strategy represents a simple and potentially useful screening platform for the discovery of cancer-specific glycobiomarkers.