Melanoma, the most malignant form of human skin cancer, has a poor prognosis due to its strong metastatic ability. It was recently demonstrated that Epac, an effector molecule of cAMP, is involved in regulating cell migration; however, the role of Epac in melanoma cell migration remains unclear. We thus examined whether Epac regulates cell migration and metastasis of melanoma. Epac activation, by either specific agonist or overexpression of Epac, increased melanoma cell migration. Deletion of endogenous Epac with small interfering RNA decreased basal melanoma cell migration. These data suggested a major role of Epac in melanoma cell migration. Epac-induced cell migration was mediated by translocation of syndecan-2, a cell-surface heparan sulfate proteoglycan, to lipid rafts. This syndecan-2 translocation was regulated by tubulin polymerization via the Epac/phosphoinositol-3 kinase pathway. Epac-induced cell migration was also regulated by the production of heparan sulfate, a major extracellular matrix. Epac-induced heparan sulfate production was attributable to the increased expression of N-deacetylase/N-sulfotransferase-1 (NDST-1) accompanied by an increased NDST-1 translation rate. Finally, Epac overexpression enhanced lung colonization of melanoma cells in mice. Taken together, these data indicate that Epac regulates melanoma cell migration/metastasis mostly via syndecan-2 translocation and heparan sulfate production.