Background: Climate change presents considerable challenges for endotherms because they must maintain high, relatively constant body temperatures across a range of environmental conditions to ensure survival and optimise performance. Individuals exposed to changing weather must manage energy and water allocation to maintain thermal homeostasis, with consequences for body condition, and hence there is potential for selection because body condition is strongly linked to fitness. Understanding how weather drives changes in body condition is therefore fundamental to understanding how fitness is affected by climate change. Here we test for associations between weather and body condition and how this changes over time, in two co-existing species of small insectivorous passerines, the red-winged fairy-wren, Malurus elegans and white-browed scrubwren, Sericornis frontalis, that have been the subject of a ringing study for 39 years in temperate south-western Australia. The study populations have experienced increases in minimum temperatures in winter and summer as well as decreases in the frequencies of days with thermal minima < 5°C, but the summer climate remains relatively mild with few days experiencing thermal maxima > 35°C. Although, warming temperatures may reduce thermoregulatory costs, repeated exposure to hot conditions has been shown to have negative effects on body condition. Thus, we predict that the reduction over time in daily minima < 5°C, along with the influence of increased maximum and minimum temperatures in summer and winter, will have positive effects on body condition. Results: In accordance with thermoregulatory predictions, colder daily minima in the range 1-19°C prior to capture were associated with reduced body condition in winter in both species. Furthermore, in summer, in fairy-wrens but not scrubwrens, warmer daily maxima were associated with increasing body condition, and repeated exposure to temperatures > 30°C over consecutive days was negatively associated with body condition. Body condition increased over the 39 years of the study for fairy-wrens but there was no change in scrubwrens, which is consistent with observed within-season associations between body condition and weather, and the change in climate over time.