The present invention relates to a composition for the oral administration of beneficial microorganisms in a discrete dosage form, comprising about 10% to about 50% by weight of a starch component, about 25% to about 50% by weight of a sugar component, about 0-20% of a humectant component, and about 5% to about 25% by weight of water. The composition has a soft and chewy texture and water activity of about 0.60 to about 0.75.