The formation of matrix-rich, vasculogenic-like networks, termed vasculogenic mimicry (VM), is a unique process characteristic of highly aggressive melanoma cells found to express genes previously thought to be exclusively associated with endothelial and epithelial cells. This study contributes new observations demonstrating that VE-cadherin can regulate the expression of EphA2 at the cell membrane by mediating its ability to become phosphorylated through interactions with its membrane bound ligand, ephrin-A1. VE-cadherin and EphA2 were also found to be colocalized in cell-cell adhesion junctions, both in vitro and in vivo. Immunoprecipitation studies revealed that EphA2 and VE-cadherin could interact, directly and/or indirectly, during VM. Furthermore, there was no change in the colocalization of EphA2 and VE-cadherin at cell-cell adhesion sites when EphA2 was phosphorylated on tyrosine residues. Although transient knockout of EphA2 expression did not alter VE-cadherin localization, transient knockout of VE-cadherin expression resulted in the reorganization of EphA2 on the cells' surface, an accumulation of EphA2 in the cytoplasm, and subsequent dephosphorylation of EphA2. Collectively, these results suggest that VE-cadherin and EphA2 act in a coordinated manner as a key regulatory element in the process of melanoma VM and illuminate a novel signaling pathway that could be potentially exploited for therapeutic intervention.