This study addresses the role of glycogen synthase kinase (GSK)-3β signaling in the tumorigenic behavior of melanoma. Immunohistochemical staining revealed GSK3β to be focally expressed in the invasive portions of 12 and 33% of primary and metastatic melanomas, respectively. GSK3 inhibitors and small interfering RNA (siRNA) knockdown of GSK3β were found to inhibit the motile behavior of melanoma cells in scratch wound, three-dimensional collagen-implanted spheroid, and modified Boyden chamber assays. Functionally, inhibition of GSK3β signaling was found to suppress N-cadherin expression at the messenger RNA and protein levels, and was associated with decreased expression of the transcription factor Slug. Pharmacological and genetic ablation of GSK3β signaling inhibited the adhesion of melanoma cells to both endothelial cells and fibroblasts and prevented transendothelial migration, an effect rescued by the forced overexpression of N-cadherin. A further role for GSK3β signaling in invasion was suggested by the ability of GSK3β inhibitors and siRNA knockdown to block phosphorylation of focal adhesion kinase (FAK) and increase the size of focal adhesions. In summary, we have, to our knowledge, demonstrated a previously unreported role for GSK3β in modulating the motile and invasive behavior of melanoma cells through N-cadherin and FAK. These studies suggest the potential therapeutic utility of inhibiting GSK3β in defined subsets of melanoma.