Metastasis, the leading cause of cancer death, requires tumor cell intravasation, migration through the bloodstream, arrest within capillaries, and extravasation to invade distant tissues. Few mechanistic details have been reported thus far regarding the extravasation process or re-entry of circulating tumor cells at metastatic sites. Here, we demonstrate that neuropilin-2 (NRP-2), a multi-functional non-kinase receptor for semaphorins, vascular endothelial growth factor (VEGF), and other growth factors, expressed on cancer cells interacts with α5 integrin on endothelial cells to mediate vascular extravasation and metastasis in zebrafish and murine xenograft models of clear cell renal cell carcinoma (RCC) and pancreatic adenocarcinoma. In tissue from RCC patients, NRP-2 expression is positively correlated with tumor grade and highest in metastatic tumors. In a prospectively acquired cohort of patients with pancreatic cancer, high NRP-2 expression co-segregated with poor prognosis. Through biochemical approaches as well as Atomic Force Microscopy (AFM), we describe a unique mechanism through which NRP-2 expressed on cancer cells interacts with α5 integrin on endothelial cells to mediate vascular adhesion and extravasation. Taken together, our studies reveal a clinically significant role of NRP-2 in cancer cell extravasation and promotion of metastasis.