The invention relates to creped prebiotic tissue products. The tissue products comprise prebiotics in sufficiently high amounts to have a prebiotic effect in use, without negatively affecting tissue product properties, such as tensile strength, stiffness or softness. Thus, in certain embodiments the present invention provides soft, durable creped prebiotic tissue products that are able to improve the growth of healthy bacteria such as Bifidobacterium spp. or Lactobacillus spp. without promoting growth of enteropathogenic bacteria. The tissue products provide these benefits yet have a GMT greater than about 500, a Stiffness Index less than about 20 and a TS7 value less than about 10.