Malignant melanoma is the sixth most commonly diagnosed cancer in developed countries. Like in many cancers, survival rates are closely associated with the time of melanoma detection. Regrettably, most cases of melanoma are caught at diffuse state and methods used in clinical practice and experimental trials are not effective. Thus, there is a great interest in discovering biomarkers that could be used for screening those with melanoma, as prognostic and prediction factors as well as new potential targets for melanoma treatment. For this purpose, many groups have examined alteration in the structure and expression of carbohydrate part of glycoconjugates to identify changes that occur with melanoma. The observed changes include increased β1,6 branching correlating with higher abundance of polylactosamine extension, increased sialylation accompanied by differences in the position of sialic acid residues, increased fucosylation, higher levels of T and Tn antigens as well as changes in the expression of ganglioside structures. As a consequence of glycan modification, the loosened matrix adhesion, increased motility, higher invasive potential and metastasis formation have been observed. Growth and migration of melanoma cells have been also found to be stimulated by advanced glycation end products. Biomarker discovery is a multi-step process and the recent glycomic data on melanoma are mostly related to the discovery phase, as the first one leading to validation and standardisation steps.