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 show that neuropilin-2 (NRP-2), a multifunctional nonkinase receptor for semaphorins, vascular endothelial growth factor (VEGF), and other growth factors, expressed on cancer cells interacts with a5 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 patients with RCC, NRP-2 expression is positively correlated with tumor grade and is highest in metastatic tumors. In a prospectively acquired cohort of patients with pancreatic cancer, high NRP-2 expression cosegregated 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 a5 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.