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 1x10