Malignant melanoma is a highly aggressive form of skin cancer responsible for the majority of skin cancer-related deaths. Recent insight into the heterogeneous nature of melanoma suggests more personalised treatments may be necessary to overcome drug resistance and improve patient care. To this end, reliable molecular signatures that can accurately predict treatment responsiveness need to be identified. In this study, we applied multiplex phosphoproteomic profiling across a panel of 24 melanoma cell lines with different disease-relevant mutations, to predict responsiveness to MEK inhibitor trametinib. Supported by multivariate statistical analysis and multidimensional pattern recognition algorithms, the responsiveness of individual cell lines to trametinib could be predicted with high accuracy (83\% correct predictions), independent of mutation status. We also successfully employed this approach to case specifically predict whether individual melanoma cell lines could be sensitised to trametinib. Our predictions identified that combining MEK inhibition with selective targeting of c-JUN and/or FAK, using siRNA-based depletion or pharmacological inhibitors, sensitised resistant cell lines and significantly enhanced treatment efficacy. Our study indicates that multiplex proteomic analyses coupled with pattern recognition approaches could assist in personalising trametinib-based treatment decisions in the future.