Heatstroke (HS) is an acute, progressive life-threatening emergency. Animals, including military working dogs (IDFMWD), rapidly activate cytoprotective processes, e.g., heat shock proteins (HSPs) and antioxidative molecules, in response to heat stress. We hypothesized that serum HSPs (eHSP72) and oxidative stress markers would differ in IDFMWD with a history of HS compared with controls and thus could be used to detect susceptibility to recurrent HS. eHSPs concentration, oxidative stress markers, and systemic physiological parameters were studied in dogs with and without histories of HS, undergoing indoor or outdoor training. Treadmill physical performance tests (PPTs) were conducted indoors at 22°C (groups C-I and HS-I) or outdoors under heat stress conditions of 36°C; 60% humidity (groups C-O and HS-O). Pre-, immediately post-, and 45 min post-PPT heart rate (HR), respiratory rate, and rectal temperature (T re ) were recorded in all dogs. Likewise, blood samples were collected and eHSP72, venous blood gas analysis, and lactate and creatine kinase activity (CK) were assayed. Serum uric acid (sUA) and total serum redox potential (TRP) were measured only in the indoor group. Immediately post-PPT under both environmental conditions, T re , HR, eHSP, sUA, and TRP (only measured in indoor PPT) significantly (P < 0.05) increased, whereas venous blood pH and bicarbonate decreased significantly (P < 0.05). Between groups comparisons demonstrated significant differences in basal HR and post-PPT T re immediately after outdoor PPT. eHSP72 induction, CK, sUA, and serum TRP remained significantly higher in the HS group during post-PPT recovery. Taken together, animals with a history of HS have different results, and this signature of previous HS may predict altered heat sensitivity.