The invention provides a microbial composition in the form of a powder for oral administration comprising or consisting of: (i) micro-organism, preferably probiotic bacteria; (ii) sugar alcohol, such as Erythritol and Xylitol; (iii) moisture absorbent fibre, such as inulin; (iv) a flow agent, such a silicon dioxide optionally; (v) a flavorant; and/or optionally (vi) a bulking agent, such as maltodextrin. The compositions display good storage stability, fast-melt and sensory properties. They are preferably packaged in a single dose in a sealed stick pack aluminium container.