Malignant melanoma is a destructive and lethal form of skin cancer with poor prognosis. An effective treatment for melanoma is greatly needed. Ginsenoside Rg3 is a herbal medicine with high antitumor activity. It is reported that abnormal glycosylation is correlated with the tumor cell growth. However, the antitumor effect of Rg3 on melanoma and its mechanism on regulating glycosylation are unknown. We found that Rg3 did not only inhibit A375 melanoma cell proliferation in a dose-dependent manner, but also decreased the expression of fucosyltransferase IV (FUT4) and its synthetic product Lewis Y (LeY), a tumor-associated carbohydrate antigen (TACA). Knocking down FUT4 expression by siRNA dramatically reduced FUT4/LeY level and inhibited cell proliferation through preventing the activation of EGFR/MAPK pathway. Consistently, the inhibitory effect of the Rg3 and FUT4 knockdown on melanoma growth was also seen in a xenograft melanoma mouse model. In conclusion, Rg3 effectively inhibited melanoma cell growth by downregulating FUT4 both in vitro and in vivo. Targeting FUT4/LeY mediated fucosylation by Rg3 inhibited the activation of EGFR/MAPK pathway and prevented melanoma growth. Results from this study suggest Rg3 is a potential novel therapy agent for melanoma treatment.