Acquired BRAF/MEK inhibitor resistance in melanoma results in a new transcriptional state associated with increased risk of metastasis. Here, we identified non-canonical EphA2 signaling as a driver of the resistance-associated metastatic state. We used mass spectrometry-based proteomic and phenotypic assays to demonstrate that the expression of active non-canonical EphA2-S897E in melanoma cells led to a mesenchymal-to-amoeboid transition (MAT) driven by Cdc42 activation. The induction of MAT promoted melanoma cell invasion, survival under shear stress, adhesion to endothelial cells under continuous flow conditions, increased permeability of endothelial cell monolayers and stimulated melanoma transendothelial cell migration. In vivo, melanoma cells expressing EphA2-S897E or active Cdc42 showed superior lung retention following tail-vain injection. Analysis of BRAF inhibitor-sensitive and -resistant melanoma cells demonstrated resistance to be associated with an MAT switch, upregulation of Cdc42 activity, increased invasion, and transendothelial migration. The drug resistant metastatic state was dependent upon histone deacetylase 8 (HDAC8) activity. Silencing of HDAC8 lead to inhibition of EphA2 and AKT phosphorylation, reduced invasion and impaired melanoma cell-endothelial cell interactions. In summary, we have demonstrated that the metastatic state associated with acquired BRAF inhibitor resistance is dependent on non-canonical EphA2 signaling, leading to increased melanoma-endothelial cell interactions and enhanced tumor dissemination.