In comparison to other human cancer types, malignant melanoma exhibits the greatest amount of heterogeneity. After DNA-based detection of the BRAF V600E mutation in melanoma patients, targeted inhibitor treatment is the current recommendation. This approach, however, does not take the abundance of the therapeutic target, i.e., the B-raf V600E protein, into consideration. As shown by immunohistochemistry, the protein expression profiles of metastatic melanomas clearly reveal the existence of inter- and intra-tumor variability. Nevertheless, the technique is only semi-quantitative. To quantitate the mutant protein there is a fundamental need for more precise techniques that are aimed at defining the currently non-existent link between the levels of the target protein and subsequent drug efficacy. Using cutting-edge mass spectrometry combined with DNA and mRNA sequencing, the mutated B-raf protein within metastatic tumors was quantitated for the first time. B-raf V600E protein analysis revealed a subjacent layer of heterogeneity for mutation-positive metastatic melanomas. These were characterized into two distinct groups with different tumor morphologies, protein profiles and patient clinical outcomes. This study provides evidence that a higher level of expression in the mutated protein is associated with a more aggressive tumor progression. Our study design, comprised of surgical isolation of tumors, histopathological characterization, tissue biobanking, and protein analysis, may enable the eventual delineation of patient responders/non-responders and subsequent therapy for malignant melanoma.