Globally, many forests and woodlands are in decline. The marked loss of canopy foliage typical of these declines results in reduced foraging resources (e.g. nectar, pollen, and insects) and, subsequently, can reduce habitat quality for woodland birds. In south-west Western Australia, patches of Eucalyptus wandoo woodlands have shown a decline in condition since at least 2002. We investigated how changes in E. wandoo condition affect the woodland bird community. Foraging activities of three bird species were recorded for 20 sites in Dryandra State Forest and Wandoo Conservation Park either by conducting watches on focal trees (‘sitting’ method), or following individuals through the woodland (‘following’ method). Condition assessments of trees used by the birds were compared with those for trees available at the study site. Weebills (Smicrornis brevirostris; canopy insectivore) displayed preference for healthy trees (low amounts of canopy dieback), whereas rufous treecreepers (Climacteris rufa; bark-foraging insectivore) preferred trees with a higher proportion of dead branches. Yellow-plumed honeyeaters (Lichenostomus ornatus; insectivore/nectarivore) foraged in older, larger E. wandoo trees having full canopies with few signs of tree decline. Tree declines, such as that happening in E. wandoo, alter the foraging resources and habitat available to woodland birds.