Galactomannan with an octasaccharide-repeating unit (ACP) was isolated from Taiwan medicinal mushroom Antrodia cinnamomea, and its chemical structure was determined herein. ACP significantly enhanced the phagocytosis and bactericidal activity of J774A.1 murine macrophages against Escherichia coli, with prospects for developing a new immunomodulatory compound or adjuvant in immunotherapy and vaccination.