Cutaneous melanoma is a malignant tumor of skin melanocytes that are pigment-producing cells located in the basal layer (stratum basale) of epidermis. Accumulation of genetic mutations within their oncogenes or tumor-suppressor genes compels melanocytes to aberrant proliferation and spread to distant organs of the body, thereby resulting in severe and/or lethal malignancy. Metastatic melanoma's heavy mutational load, molecular heterogeneity and resistance to therapy necessitate the development of novel biomarkers and drug-based protocols that target key proteins involved in perpetuation of the disease. To this direction, we have herein employed a nano liquid chromatography-tandem mass spectrometry (nLC-MS/MS) proteomics technology to profile the deep-proteome landscape of WM-266-4 human metastatic melanoma cells. Our advanced melanoma-specific catalogue proved to contain 6,681 unique proteins, which likely constitute the hitherto largest single cell-line-derived proteomic collection of the disease. Through engagement of UNIPROT, DAVID, KEGG, PANTHER, INTACT, CYTOSCAPE, dbEMT and GAD bioinformatics resources, WM-266-4 melanoma proteins were categorized according to their sub-cellular compartmentalization, function and tumorigenicity, and successfully reassembled in molecular networks and interactomes. The obtained data dictate the presence of plastically inter-converted sub-populations of non-cancer and cancer stem cells, and also indicate the oncoproteomic resemblance of melanoma to glioma and lung cancer. Intriguingly, WM-266-4 cells seem to be subjected to both epithelial-to-mesenchymal (EMT) and mesenchymal-to-epithelial (MET) programs, with 1433G and ADT3 proteins being identified in the EMT/MET molecular interface. Oncogenic addiction of WM-266-4 cells to autocrine/paracrine signaling of IL17-, DLL3-, FGF(2/13)- and OSTP-dependent sub-routines suggests their critical contribution to the metastatic melanoma chemotherapeutic refractoriness. Interestingly, the 1433G family member that is shared between the BRAF- and EMT/MET-specific interactomes likely emerges as a novel and promising druggable target for the malignancy. Derailed proliferation and metastatic capacity of WM-266-4 cells could also derive from their metabolic addiction to pathways associated with glutamate/ammonia, propanoate and sulfur homeostasis, whose successful targeting may prove beneficial for advanced melanoma-affected patients.