Melanoma is the leading cause of death from skin disease due, in large part, to its propensity to metastasize. We have examined the effect of grape seed proanthocyanidins (GSPs) on melanoma cancer cell migration and the molecular mechanisms underlying these effects using highly metastasis-specific human melanoma cell lines, A375 and Hs294t. Using in vitro cell invasion assays, we observed that treatment of A375 and Hs294t cells with GSPs resulted in a concentration-dependent inhibition of invasion or cell migration of these cells, which was associated with a reduction in the levels of cyclooxygenase (COX)-2 expression and prostaglandin (PG) E(2) production. Treatment of cells with celecoxib, a COX-2 inhibitor, or transient transfection of melanoma cells with COX-2 small interfering RNA, also inhibited melanoma cell migration. Treatment of cells with 12-O-tetradecanoylphorbol-13-acetate, an inducer of COX-2, enhanced the phosphorylation of ERK1/2, a protein of mitogen-activated protein kinase family, and subsequently cell migration whereas both GSPs and celecoxib significantly inhibited 12-O-tetradecanoylphorbol-13-acetate-promoted cell migration as well as phosphorylation of ERK1/2. Treatment of cells with UO126, an inhibitor of MEK, also inhibited the migration of melanoma cells. Further, GSPs inhibited the activation of NF-κB/p65, an upstream regulator of COX-2, in melanoma cells, and treatment of cells with caffeic acid phenethyl ester, an inhibitor of NF-κB, also inhibited cell migration. Additionally, inhibition of melanoma cell migration by GSPs was associated with reversal of epithelial-mesenchymal transition process, which resulted in an increase in the levels of epithelial biomarkers (E-cadherin and cytokeratins) while loss of mesenchymal biomarkers (vimentin, fibronectin and N-cadherin) in melanoma cells. Together, these results indicate that GSPs have the ability to inhibit melanoma cell invasion/migration by targeting the endogenous expression of COX-2 and reversing the process of epithelial-to-mesenchymal transition.