Studies in temperate countries have shown that both hot weather in summer and cold weather in winter increase short-term (daily) mortality. The gradual warming, decade on decade, that Australia has experienced since the 1960s, might therefore be expected to have differentially affected mortality in the two seasons, and thus indicate an early impact of climate change on human health. Failure to detect such a signal would challenge the widespread assumption that the effect of weather on mortality implies a similar effect of a change from the present to projected future climate. We examine the ratio of summer to winter deaths against a background of rising average annual temperatures over four decades: the ratio has increased from 0.71 to 0.86 since 1968. The same trend, albeit of varying strength, is evident in all states of Australia, in four age groups (aged 55 years and above) and in both sexes. Analysis of cause-specific mortality suggests that the change has so far been driven more by reduced winter mortality than by increased summer mortality. Furthermore, comparisons of this seasonal mortality ratio calculated in the warmest subsets of seasons in each decade, with that calculated in the coldest seasons, show that particularly warm annual conditions, which mimic the expected temperatures of future climate change, increase the likelihood of higher ratios (approaching 1:1). Overall, our results indicate that gradual climate change, as well as short-term weather variations, affect patterns of mortality.