Ecological restoration is a traditional option for recovering biodiversity and ecosystem functions. Birds perform pollination, seed dispersal, and pest-control services, which catalyze increases in habitat structure. Habitat complexity changes bird composition, but there is little evidence of its effects on bird functional diversity in Neotropical restorations. We tested whether bird functional diversity and composition respond to increased habitat complexity. Point-counts were performed (January-December 2015) in an area undergoing restoration (536 ha) in the Atlantic Forest of southeastern Brazil, in restorations with less and more structured vegetation and pastures and forest-fragments. The functional bird traits considered were diet, habitat, biomass, environmental sensitivity, and foraging strata. Increased habitat complexity was evaluated using plant characteristics (exotic grass, canopy, herbaceous cover, and diameter at breast height). A total of 172 bird species (5% endemic; 12% migratory) were recorded. Increased vegetation structure in both restored sites and forest-fragments drove a reorganization and addition of functional bird traits, which positively influenced functional richness, dispersion, and evenness. Shifts in plant-characteristics rearranged bird functional traits (diet-forest-dependence and diet-strata-foraging). The rapid development of vegetation structure is a key factor for restoration because it provides additional habitat for semi-dependent forest birds and enhances resilience and sustainability in new man-made forests.