An effective response to stress is of paramount importance for probiotic bifidobacteria administered in foods, since it determines their performance as beneficial microorganisms. Firstly, bifidobacteria have to be resistant to the stress sources typical in manufacturing, including heating, exposure to low water activities, osmotic shock and presence of oxygen. Secondly, and once they are orally ingested, bifidobacteria have to overcome physiological barriers in order to arrive in the large intestine biologically active. These barriers are mainly the acid pH in the stomach and the presence of high bile salt concentrations in the small intestine. In addition, the large intestine is, in terms of microbial amounts, a densely populated environment in which there is an extreme variability in carbon source availability. For this reason, bifidobacteria harbours a wide molecular machinery allowing the degradation of a wide variety of otherwise non-digestible sugars. In this review, the molecular mechanisms allowing this bacterial group to favourably react to the presence of different stress sources are presented and discussed.