The overall aim of this study was to investigate structures of bird communities in remnants of fragmented box/cypress pine woodlands in central New South Wales, Australia, to guide habitat rehabilitation. The aims of the study were to: (1) determine how bird densities and species richness varied with remnant category; (2) determine how ranked densities of bird species varied by feeding group with remnant category; and (3) provide information on structures of bird communities in box/cypress pine woodlands to guide restoration. Structures of bird communities varied with remnant category. Large remnants had the most species whereas medium-sized and small remnants in low condition had the fewest. Bird densities increased with decreasing remnant area although densities did not differ significantly between remnant categories. Ranked bird densities varied between remnant categories, with relatively even distributions in large remnants in high condition, and uneven distributions in small remnants in low condition. Densities of small insectivores were much lower in small, low-condition remnants than in large, high-condition remnants. Densities of generalists such as noisy miner and galah showed the reverse pattern. The structures of bird communities in large remnants in good condition provide a reference state for assessing recovery of bird communities.