Heat stress is a major limiting factor of grapevine production and quality. Acclimation and recovery are essential to ensure plant survival, and the recovery mechanisms can be independent of the heat response mechanisms. An experimental set up with and without acclimation to heat followed by recovery [stepwise acclimation and recovery (SAR) and stepwise recovery (SR), respectively] was applied to two grapevine varieties, Touriga Nacional (TN), and Trincadeira (TR), with different tolerance to abiotic stress. Major differences were found between leaves of SAR and SR, especially after recovery; in SAR, almost all parameters returned to basal levels while in SR they remained altered. Acclimation led to a swifter and short-term antioxidative response, affecting the plant to a lesser extent than SR. Significant differences were found among varieties: upon stress, TN significantly increased ascorbate and glutathione reduction levels, boosting the cell's redox-buffering capacity, while TR needed to synthesize both metabolites, its response being insufficient to keep the redox state at working levels. TR was affected by stress for a longer period and the up-regulation pattern of antioxidative stress genes was more obvious. In TN, heat shock proteins were significantly induced, but the canonical heat-stress gene signature was not evident probably because no shutdown of the housekeeping metabolism was needed.