Many endogenous factors influence thermal tolerance of insects. Among these, age contributes an important source of variation. Heat tolerance is typically high in newly eclosed insects, before declining dramatically. It is not known whether this phenomenon relates to cold tolerance also. In addition, the underlying mechanisms of this variation are unresolved. In this study, we tested whether cold tolerance declines in Drosophila melanogaster females aged from 0 to 5 days. We also assessed whether expression (basal and induced) of eight stress genes (hsp22, hsp23, hsp40, hsp68, hsp70Aa, hsp83, Starvin and Frost) varied post-eclosion in correspondence with changes found in cold tolerance. We report that cold tolerance was very high at eclosion and then it rapidly declined in young flies. hsp23 and hsp68 showed a dramatic age-related variation of basal expression that was associated with cold tolerance proxies. Significant age-related plasticity of cold-induced expression was also found for hsp22, hsp23, hsp68, hsp70Aa, Frost and Starvin. Induced expression of hsp22 and hsp70Aa was high in newly enclosed phenotypes before declining dramatically, whilst opposite age-related patterns were found for hsp23, hsp68, Starvin and Frost. This study shows a marked within-stage variation in cold tolerance. The involvement of the stress genes in setting basal thermal tolerance is discussed.