The present invention discloses a new type of water-soluble polydextrose. This new type of polydextrose contains at least 75% by weight of saccharide molecules having a degree of polymerisation (DP) of 5 or more and characterised in that the non-digestible fiber content is at least 80 % by weight. Further, the present invention relates to a process for preparing this new type of polydextrose and to the use of this polydextrose in products such as food products, pharmaceutical products and personal care products. WO2010020321A1