To acquire a deeper understanding of malignant melanoma (MM), it is essential to study the proteome of patient tissues. In particular, phosphoproteomics of MM has become of significant importance because of the central role that phosphorylation plays in the development of MM. Investigating clinical samples, however, is an extremely challenging task as there is usually only very limited quantities of material available to perform targeted enrichment approaches. Here, an automated phosphopeptide enrichment protocol using the AssayMap Bravo platform was applied to MM tissues and assessed for performance. The strategy proved to be highly-sensitive, less prone to variability, less laborious than existing techniques and adequate for starting quantities at the microgram level. An Fe(III)-NTA-IMAC-based enrichment workflow was applied to a dilution series of MM tissue lysates. The workflow was efficient in terms of sensitivity, reproducibility and phosphosite localization; and from only 12.5 μg of sample, more than 1,000 phosphopeptides were identified. In addition, from 60 μg of protein material the number of identified phosphoproteins from individual MM samples was comparable to previous reports that used extensive fractionation methods. Our data set included key pathways that are involved in MM progression; such as MAPK, melanocyte development and integrin signaling. Moreover, tissue-specific immunological proteins were identified, that have not been previously observed in the proteome of MM-derived cell lines. In conclusion, this workflow is suitable to study large cohorts of clinical samples that demand automatic and careful handling.