The regulation of CD44v6, a variant of the CD44 family of glycosylated adhesion molecules, through hepatocyte growth factor (HGF) has implications for motility in primary human melanocytes. We show that exposure of primary human melanocytes to HGF results in an increase of CD44v6 expression. Immunostaining of melanocytic lesions revealed low cytoplasmic positivity of CD44v6 in some nevi but high membranous expression in primary cutaneous melanomas, and cutaneous and lymph node metastases. HGF-dependent CD44v6 regulation in melanocytes is NF-kappaB dependent because BAY 11-7082, an inhibitor of NF-kappaB activation, but not interference with the mitogen-activated protein kinase or phosphatidylinositol 3-kinase cascade, antagonized HGF-induced CD44v6 expression. NF-kappaB-mediated transcriptional regulation of CD44v6 involves the transcription factors Egr-1 and CCAAT enhancer-binding protein-beta (C/EBP-beta). In gel shift assays, the initial binding of p100/p52 NF-kappaB, C/EBP-beta, and Egr-1 to the CD44 promoter experienced reshuffling toward increased affinity of C/EBP-beta after HGF stimulation. A blocking antibody to CD44v6 decreased HGF-induced c-Met phosphorylation as well as enhanced random- and site-directed migration. Our data show that HGF-induced motility in primary human melanocytes depends on c-Met-CD44v6 interaction, and that HGF-enhanced CD44v6 expression is required for motility and transcriptional upregulation of CD44v6, presumably mediated through a complex comprising NF-kappaB/C/EBP-beta and Egr-1.