mda-9/Syntenin is a scaffolding PDZ domain-containing protein overexpressed in multiple human cancers that functions as a positive regulator of melanoma metastasis. Using a normal immortal human melanocyte cell line and weakly and highly metastatic human melanoma cell lines, we presently show that mda-9/syntenin initiates a signaling cascade that activates nuclear factor-kappaB (NF-kappaB) in human melanoma cells. As a consequence of elevated mda-9/syntenin expression, tumor cell growth and motility, fundamental components of tumor cell invasion and metastatic spread of melanoma cells, are enhanced through focal adhesion kinase (FAK)-induced and p38 mitogen-activated protein kinase (MAPK)-induced activation of NF-kappaB. Inhibiting mda-9/syntenin, using an adenovirus expressing antisense mda-9/syntenin, NF-kappaB, using an adenovirus expressing a mutant super-repressor of IkappaBalpha, or FAK, and using a dominant-negative mutant of FAK (FRNK), blocks melanoma cell migration, anchorage-independent growth, and invasion. Downstream signaling changes mediated by mda-9/syntenin, which include activation of FAK, p38 MAPK, and NF-kappaB, promote induction of membrane-type matrix metalloproteinase-1 that then activates pro-MMP-2-promoting migration and extracellular matrix invasion of melanoma cells. These results highlight the importance of mda-9/syntenin as a key component of melanoma metastasis providing a rational molecular target for potentially intervening in the metastatic process.