In the present research, using a proteomic approach, we have found that β-catenin/TCF-4 is associated with nuclear VE-cadherin and enhances the capacity of malignant melanoma cells to undergo VM in cooperation with VE-Cadherin; in addition, preventing the phosphorylation of Y658 of VE-cadherin upon FAK disabling resulted in VE-Cadherin/β-catenin complex dissociation, increased β-catenin degradation while reducing TCF-4-dependent genes transcription (C-Myc and Twist-1). This evidence concerns the gene CDH5 and melanoma.