In this study, four purified fractions (CLGP1, CLGP2, CLGP3 and CLGP4) were prepared from green seaweed Caulerpa lentillifera. They were identified to be a novel kind of xylogalactomanans, differed in molecular weight, monosaccharide composition, and the content of uronic acids and sulfate groups, leading to various ζ-potential, ultrastructure and immunostimulatory activity. Especially, CLGP4 was quite different from the others, as it was found to be a homogeneous heteropolysaccharide composed of Xyl, Man and Gal in a percentage ratio of 1.00:2.15:2.40 with 3877.8kDa. Moreover, CLGP4 contained minor uronic acids (2.37%±0.94%) and the highest sulfate content (21.26%±1.22%). These differences in structural features had an effect on the ζ-potential and ultrastructure of CLGP4, showing rod-, rubble- and ellipsoid-shaped particles with largest negatively charge. In vitro immunostimulatory activity evaluation revealed that all the four fractions significantly stimulated macrophages, but CLGP4 showed more potent immunostimulatory activity due to its stronger function on promoting proliferation of macrophages, enhancing phagocytosis, NO production and acid phosphatase activity in macrophages. Therefore, CLGP4 could be explored as a natural immunomodulator. These results would help a fully exploition of Caulerpa lentillifera polysaccharides recognized as health-improving ingredients in functional foods.