A polysaccharide, Ali-1, was isolated from the roots of Eurycoma longifolia, a popular traditional medicinal herb in Malaysia. The structure of Ali-1 was characterized by monosaccharide, methylation, and NMR data analyses. The average molecular weight of Ali-1 is 14.3 ku, and it is composed of arabinose (14.31%), xylose (57.69%), galacturonic acid (13.03%), and glucuronic acid (14.86%). The main chain comprises (1→4)-linked xylose residues. It has branch points in the main chain; (1→2,4)-linked xylose residues, 1,2-linked glucuronic acid residues, and 1,2-linked arabinose residues form the branches, and the branches are terminated with T-linked galacturonic acid residues and T-linked arabinose residues. Ali-1 significantly improves the pinocytic and phagocytic abilities of RAW264.7 cells and facilitates cytokine secretion according to an immunostimulation assay. These results demonstrate that Ali-1 has potential as a functional supplement for people with compromised immune systems.