Military working dogs in hot countries undergo exercise training at high ambient temperatures for at least 9 mo annually. Physiological adaptations to these harsh conditions have been extensively studied; however, studies focusing on the underlying molecular adaptations are limited. In the current study, military working dogs were chosen as a model to examine the effects of superimposing endurance exercise on seasonal acclimatization to environmental heat stress. The lymphocyte HSP70 profile and extracellular HSP70 were studied in tandem with physiological performance in the dogs from their recruitment for the following 2 yr. Aerobic power and heat shock proteins were measured at the end of each summer, with physical performance tests (PPTs) in an acclimatized room (22°C). The study shows that together with a profound enhancement of aerobic power and physical performance, hsp72 mRNA induction immediately post-PPT and 45 min later, progressively increased throughout the study period (relative change in median lymphocyte hsp72 mRNA first PPT, 4.22 and 12.82; second PPT, 17.19 and 109.05, respectively), whereas induction of HSP72 protein was stable. These responses suggest that cellular/molecular adaptive tools for maintaining HSP72 homeostasis exist. There was also a significant rise in basal and peak median optical density extracellular HSP at the end of each exercise test (first PPT, 0.13 and 0.15; second PPT, 1.04 and 1.52, respectively). The relationship between these enhancements and improved aerobic power capacity is not yet fully understood.