A sucrose-free, non-cariogenic, non-laxative chewing gum composition contains a bulking agent having at least 25 wt. % of a water-soluble dietary fiber polysaccharide component, and at least 25 wt. % of a water-soluble non-cariogenic, non-laxative crystalline C4-6 mono-saccharide, or a mono-saccharide derivative, or a disaccharide containing C4-6 saccharide units, as a bulking agent component. Such a combination of hulking agent components produces an advantageous balance of beneficial dietary fiber and sucrose-free components, while creating a chewing gum with an acceptable or superior non-slimy mouthfeel.
