Aims: The purpose of this study was to investigate the heat-shock response at molecular level in Lactobacillus rhamnosus GG, Bifidobacterium animalis subsp. lactis BB-12 and their heat-tolerant derivatives and to characterize the changes that make the derivatives more robust in terms of heat stress. Methods and results: The study strains were exposed for 2 h to a heat-shock treatment, Bif. animalis subsp. lactis BB-12 and its derivative at 50 degrees C and the Lact. rhamnosus GG and its derivative at 60 degrees C. Protein synthesis before and after heat shock was examined using proteomics and RT-qPCR. The analysis revealed that the regulation of seven proteins in both strain pairs was modified as a response to heat or between the original and the derivative strain. The comparison of wild-type strains and the heat-tolerant derivatives suggests that the acquisition of heat tolerance in the Bif. animalis subsp. lactis BB-12 derivative is due to a slightly increased constitutive level of chaperones, while in Lact. rhamnosus GG derivative, the main reason seems to be a higher ability to induce the production of chaperones. Conclusions: This study revealed possible markers of heat tolerance in B. lactis and Lact. rhamnosus strains. Significance and impact of study: This study increases our knowledge on how Lactobacillus and Bifidobacterium strains may acquire heat tolerance. These findings may be useful for improving the heat tolerance of existing probiotic strains as well as screening new heat-tolerant strains.