Melanoma is the most lethal skin cancer. Most deaths from melanoma result from metastases. Semaphorins have been shown to inhibit neuronal and endothelial cell migration, but the effects of semaphorins on tumor metastasis have not been documented. We found that semaphorin 3F (SEMA3F) was markedly downregulated in highly metastatic human cell lines in vitro and in vivo, which suggested that it may be a metastasis inhibitor. Metastatic human melanoma cells were transfected with SEMA3F and implanted into mice; the resultant tumors did not metastasize. Rather, the primary tumors resembled benign nevi characterized by large areas of apoptosis, diminished vascularity, inhibition of hyperplasia in overlying epidermal cells, and encapsulated tumor borders delineated by thick layers of fibroblasts and collagen matrix. This phenotype is in stark contrast to highly invasive, vascular mock-transfected tumors. In vitro, tumor cells expressing SEMA3F had a diminished capacity to adhere and migrate on fibronectin. Consistent with semaphorin-mediated chemorepulsion of neurons, tumor cells expressing SEMA3F were chemorepulsive for vascular and lymphatic endothelial cells expressing neuropilin-2 (NRP2), a novel mechanism for a tumor angiogenesis inhibitor. The repulsive activity was abrogated by NRP2 RNA interference. Together these results indicate that SEMA3F is a potent metastasis inhibitor that targets both tumor and stromal cells and raise the possibility of SEMA3F having therapeutic potential.