Sargassum fusifrome is considered a “longevity vegetable” in Asia. Sargassum fusifrome polysaccharides exhibit numerous biological activities, specially, the modulation of immune response via the NF-κB signaling pathway. However, the precise mechanisms by which these polysaccharides modulate the immune response through the NF-κB signaling pathway have not been elucidated. In this study, we purified and characterized a novel fraction of Sargassum fusifrome polysaccharide and named it SFP-F2. SFP-F2 significantly upregulated the production of the cytokines TNF-α, IL-1β and IL-6 in RAW264.7 cells. It also activated the NF-κB signaling pathway. Data obtained from experiments carried out with specific inhibitors (PDTC, BAY 11-7082, IKK16 and SB203580) suggested that SFP-F2 activated the NF-κB signaling pathway via CD14/IKK and P38 axes. SFP-F2 could therefore potentially exert an immune-enhancement effect through inducing the CD14/IKK/NF-κB and P38/NF-κB signaling pathways.