Aim We characterized changes in reporting rates and abundances of bird species over a period of severe rainfall deficiency and increasing average temperatures. We also measured flowering in eucalypts, which support large numbers of nectarivores characteristic of the region. Location A 30,000-km2 region of northern Victoria, Australia, consisting of limited amounts of remnant native woodlands embedded in largely agricultural landscapes. Methods There were three sets of monitoring studies, pitched at regional (survey programmes in 1995–97, 2004–05 and 2006–08), landscape (2002–03 and 2006–07) and site (1997–2008 continuously) scales. Bird survey techniques used a standard 2-ha, 20-min count method. We used Bayesian analyses of reporting rates to document statistically changes in the avifauna through time at each spatial scale. Results Bird populations in the largest remnants of native vegetation (up to 40,000 ha), some of which have been declared as national parks in the past decade, experienced similar declines to those in heavily cleared landscapes. All categories of birds (guilds based on foraging substrate, diet, nest site; relative mobility; geographical distributions) were affected similarly. We detected virtually no bird breeding in the latest survey periods. Eucalypt flowering has declined significantly over the past 12 years of drought. Main conclusions Declines in the largest woodland remnants commensurate with those in cleared landscapes suggest that reserve systems may not be relied upon to sustain species under climate change. We attribute population declines to low breeding success due to reduced food. Resilience of bird populations in this woodland system might be increased by active management to enhance habitat quality in existing vegetation and restoration of woodland in the more fertile parts of landscapes.