Understanding the mechanisms of stress response and adaptation to stress in the case of lactic acid bacteria (LAB), especially in the case of strains with functional properties, is very important when such strains are potential candidates for starter cultures or probiotics. In this context, our study shows the response of some LAB [four exopolysaccharide (EPS)-producing strains and one strain with potential probiotic effect] to the stresses induced by low and high incubation temperatures, acidity, NaCl, and bile salts, often encountered during the technological processes in food or during the passage through the human gastro-intestinal tract. The strains were able to grow at temperatures up to 40 °C (the mesophilic strains) and 47 °C (the thermophilic strain), in medium with an initial pH of at least 4.0 (Lactobacillus acidophilus IBB801), or in the presence of NaCl up to 10% (Weissella confusa/cibaria 38.2), or bile salts up to 0.2% (L. acidophilus IBB801). The protein and isoenzyme patterns of the strains subjected to various stress conditions presented several differences compared with the control patterns, among which the overexpression of some proteins of about 50-60 kDa, differences in the bands intensity in the case of the intracellular enzymes, or the complete loss of some of these bands. The best survival to low pH values and high temperatures was observed for strain L. acidophilus IBB801, the candidate probiotic strain. The EPS production of the four tested strains was, in general, directly related to the growth, the highest yields being obtained when strains were incubated at 24 °C.