The neural cell adhesion molecule (NCAM) was recently shown to be involved in the progression of various tumors with diverse effects. We previously demonstrated that NCAM potentiates the cellular invasion and metastasis of melanoma. Here we further report that the growth of melanoma is obviously retarded when the expression of NCAM is silenced. We found that the proliferation of murine B16F0 melanoma cells, their colony formation on soft agar, and growth of transplanted melanoma in vivo are clearly inhibited by the introduction of NCAM siRNA. Interestingly, change of NCAM expression level is shown to regulate the activity of Wnt signaling molecule, β-catenin, markedly. This novel machinery requires the function of FGF receptor and glycogen synthase kinase-3β but is independent of the Wnt receptors, MAPK-Erk and PI3K/Akt pathways. In addition, NCAM is found to form a functional complex with β-catenin, FGF receptor, and glycogen synthase kinase-3β. Moreover, up-regulation of NCAM140 and NCAM180 appears more potent than NCAM120 in activation of β-catenin, suggesting that the intracellular domain of NCAM is required for facilitating the β-catenin signaling. Furthermore, the melanoma cells also exhibit distinct differentiation phenotypes with the NCAM silencing. Our findings reveal a novel regulatory role of NCAM in the progression of melanoma that might serve as a new therapeutic target for the treatment of melanoma.