A dry stable probiotic composition is provided. The composition comprises one or more viable probiotic microorganisms, one or more hydrolyzed proteins, one or more disaccharides, one or more oligosaccharides, and one or more polysaccharides, but not trehalose. The composition has viability of at least 1×1010 CFU/g, and a viability loss of less than 1 log unit/g after 3 months at a temperature of 40° C. and a relative humidity of 33%. Also provided are methods for preparing the dry stable probiotic composition.
