A high-resolution HILIC-MS/MS method was developed to analyze anthranilic acid derivatives of N-glycans released from human serum alpha-1-acid glycoprotein (AGP). The method was applied to samples obtained from 18 patients suffering from high-risk malignant melanoma as well as 19 healthy individuals. It enabled the identification of 102 glycan isomers separating isomers that differ only in sialic acid linkage (α-2,3, α-2,6) or in fucose positions (core, antenna). Comparative assessment of the samples revealed that upregulation of certain fucosylated glycans and downregulation of their nonfucosylated counterparts occurred in cancer patients. An increased ratio of isomers with more α-2,6-linked sialic acids was also observed. Linear discriminant analysis (LDA) combining 10 variables with the highest discriminatory power was employed to categorize the samples based on their glycosylation pattern. The performance of the method was tested by cross-validation, resulting in an overall classification success rate of 96.7%. The approach presented here is significantly superior to serological marker S100B protein in terms of sensitivity and negative predictive power in the population studied. Therefore, it may effectively support the diagnosis of malignant melanoma as a biomarker.