Understanding the events at a protein level that govern the progression from melanoma in situ to invasive melanoma are important areas of current research to be developed. Recent advances in the analysis of formalin-fixed, paraffin-embedded tissue by proteomics, particularly using the filter-aided sample preparation protocol, has opened up the possibility of studying vast archives of clinical material and associated medical records. In the present study, quantitative protein profiling was performed using tandem mass spectrometry, and the proteome differences between melanoma in situ and invasive melanoma were compared. Biological pathway analyses revealed several signalling pathways differing between melanoma in situ and invasive melanoma, including metabolic pathways and the phosphoinositide 3-kinase-Akt signalling pathway. Selected proteins of interest (14–3-3ε and fatty acid synthase) were subsequently investigated using immunohistochemical analysis of tissue microarrays. Identifying the key proteins that play significant roles in the establishment of a more invasive phenotype in melanoma may ultimately aid diagnosis and treatment decisions.