Melanoma is a form of skin cancer that can rapidly invade distant organs. A distinctive feature of melanomas is their pigmentation status, as melanin is present in most skin melanomas, whilst many metastatic tumors could become amelanotic. Besides the obvious malfunction of the key genes of the melanin pathway, the amelanotic tumors could bear a characteristic molecular signature accounting for their aggressivity. Using mass spectrometry-based proteomics we report here a distinctive panel of biomarkers for amelanotic aggressive melanoma that differ from the less invasive pigmented cells. The developed method allows the label-free quantification of proteins identified by LC-MS/MS analysis. We found a set of proteins comprising AHNAK, MYOF, ANXA1, CAPN2, ASPH, EPHA2, THBS1, TGM2, ACTN4 along with proteins involved in cell adhesion/migration (integrins, PLEC, FSCN1, FN1) that are highly expressed in amelanotic melanoma. Accompanying the down regulation of pigmentation specific proteins such as tyrosinase and TYRP1, these biomarkers are highly specific for a type of highly invasive melanoma. Interestingly, the LC-MS/MS proteomics analysis in hypoxia revealed that the abundance of this specific set of proteins found in normoxia was rather unaltered in these conditions. These biomarkers could therefore predict a metastatic behaviour for the amelanotic cells in the early stages of the tumor development and thus serve in melanoma prognostic. Applying this algorithm to related databases including melanoma samples published by independent laboratories/public databases we confirm the specificity of the newly found signatures. Overall, we begin to unravel the molecular alterations in the amelanotic melanoma and how basic proteomics offers insights into how to assess the clinical, pathological and misdiagnosis differences between the main subtypes of melanoma.