Abnormal glycosylation is catalyzed by the specific glycosyltransferases and correlates with tumor cell apoptosis. Increased fucosyltransferase IV (FUT4) is seen in many types of cancer, and manipulating FUT4 expression through specific signaling pathway inhibits cell growth and induces apoptosis. NF-κB is known playing a vital role to control cell growth and apoptosis. Ginsenoside Rg3 is an herbal medicine with strong antitumor activity through inhibiting tumor growth and promoting tumor cell death. However, whether Rg3-induced inhibition on tumor development involves reduced NF-κB signaling and FUT4 expression remains unknown. In the present study, we found that Rg3 suppressed FUT4 expression by abrogating the binding of NF-κB to FUT4 promoter through inhibiting the expression of signaling molecules of NF-κB pathway, reducing NF-κB DNA binding activity and NF-κB transcription activity. NF-κB inhibitor (Bay 11-7082) or knocking down p65 expression by p65 siRNA also led to a significant decreased FUT4 expression. In addition, Rg3 induced apoptosis by activating both extrinsic and intrinsic apoptotic pathways. Moreover, in a xenograft mouse model, Rg3 downregulated FUT4 and NF-κB/p65 expression and suppressed melanoma cell growth and induced apoptosis without any noticeable toxicity. In conclusion, Rg3 induces tumor cell apoptosis correlated with its inhibitory effect on NF-κB signaling pathway-mediated FUT4 expression. Results suggest Rg3 might be a novel therapy agent for melanoma treatment.