Replacement of sugar with intense sweeteners such as stevia or thaumatin may pose a serious challenge in chocolate confections, because sucrose fulfills both a structural and sweetening function in these products. Combination of intense sweeteners with bulking agents is thus needed to provide an integral solution for sugar replacement. Polydextrose and inulin are considered as fibers that do not only increase the bulk constituent of food and its rapid movement through the gastrointestinal, but also helps in preventing constipation and possible colon and rectal cancer (Aidoo, Afoakwa, & Dewettinck, 2014a