Fibroblast growth factor (FGF2) regulates endothelial and melanoma cell migration. The binding of FGF2 to its receptor requires N-sulfated heparan sulfate (HS) glycosamine. We have previously reported that Epac1, an exchange protein activated by cAMP, increases N-sulfation of HS in melanoma. Therefore, we examined whether Epac1 regulates FGF2-mediated cell-cell communication. Conditioned medium (CM) of melanoma cells with abundant expression of Epac1 increased migration of human umbilical endothelial cells (HUVEC) and melanoma cells with poor expression of Epac1. CM-induced increase in migration was inhibited by antagonizing FGF2, by the removal of HS and by the knockdown of Epac1. In addition, knockdown of Epac1 suppressed the binding of FGF2 to FGF receptor in HUVEC, and in vivo angiogenesis in melanoma. Furthermore, knockdown of Epac1 reduced N-sulfation of HS chains attached to perlecan, a major secreted type of HS proteoglycan that mediates the binding of FGF2 to FGF receptor. These data suggested that Epac1 in melanoma cells regulates melanoma progression via the HS-FGF2-mediated cell-cell communication.