Lung cancer has a poor prognosis and a 5-year survival rate of 15%. Therefore, early detection is vital. Diagnostic testing of serum for cancer-associated biomarkers is a noninvasive detection method. Glycosylation is the most frequent post-translational modification of proteins and it has been shown to be altered in cancer. In this paper, high-throughput HILIC technology was applied to serum samples from 100 lung cancer patients, alongside 84 age-matched controls and significant alterations in N-linked glycosylation were identified. Increases were detected in glycans containing Sialyl Lewis X, monoantennary glycans, highly sialylated glycans and decreases were observed in core-fucosylated biantennary glycans, with some being detectable as early as in Stage I. The N-linked glycan profile of haptoglobin demonstrated similar alterations to those elucidated in the total serum glycome. The most significantly altered HILIC peak in lung cancer samples includes predominantly disialylated and tri- and tetra-antennary glycans. This potential disease marker is significantly increased across all disease groups compared to controls and a strong disease effect is visible even after the effect of smoking is accounted for. The combination of all glyco-biomarkers had the highest sensitivity and specificity. This study identifies candidates for further study as potential biomarkers for the disease.