Human melanomas show oncogenic B-Raf mutations, which activate the B-Raf/MKK/ERK cascade. We screened microarrays to identify cellular targets of this pathway, and found that genes upregulated by B-Raf/MKK/ERK showed highest association with cell-cycle regulators, whereas genes downregulated were most highly associated with axon guidance genes, including plexin-semaphorin family members. Plexin B1 was strongly inhibited by mitogen-activated protein kinase signaling in melanoma cells and melanocytes. In primary melanoma cells, plexin B1 blocked tumorigenesis as measured by growth of colonies in soft agar, spheroids in extracellular matrix and xenograft tumors. Tumor suppression depended on residues in the C-terminal domain of plexin B1, which mediate receptor GTPase activating protein activity, and also correlated with AKT inhibition. Interestingly, the inhibitory response to plexin B1 was reduced or absent in cells from a matched metastatic tumor, suggesting that changes occur in metastatic cells which bypass the tumor-suppressor mechanisms. Plexin B1 also inhibited cell migration, but this was seen in metastatic cells and not in matched primary cells. Thus, plexin B1 has tumor-suppressor function in early-stage cells, although suppressing migration in late-stage cells. Our findings suggest that B-Raf/MKK/ERK provides a permissive environment for melanoma genesis by modulating plexin B1.