The present invention relates to gram positive bacteria with increased stress resistance and/or improved storage characteristics. In particular, the invention relates to gram positive bacterium which accumulate intracellular trehalose. The gram positive bacterium according to the invention lack cellobiose-specific PTS system IIC component (PtcC) activity. The gram positive bacterium may further lack trehalose 6-phosphate phosphorylase (TrePP) activity. The gram positive bacterium may further overexpress trehalose transporters. The invention further relates to compositions comprising such gram positive bacterium as well as methods and uses thereof.