Landscape context influences many aspects of songbird ecology during the breeding season. The importance of landscape context at stopover sites for migrating songbirds, however, has received less attention. In particular, landscape context may affect the availability and quality of food for refueling during stopovers, which is critical for successful migration. We evaluated the influence of woody habitat cover in the surroundings of stopover sites at several spatial extents on the hourly changes of body mass in two species of European-African forest-dwelling songbird migrants (Willow Warbler, Phylloscopus trochilus, and the Eurasian Redstart, Phoenicurus phoenicurus). Data were sampled by standardized methods from a network of ringing stations throughout Europe during the falls of 1994–1996. In both species, hourly body mass gain calculated for first captures increased with woody habitat cover. We found a similar logarithmic relationship for both species, although for Willow Warblers mass gain was more strongly related to the habitat cover within 5 km, in contrast to 3 km for Redstarts. For Willow Warblers, where sufficient data are available for each year, the relationship is consistent over the years. The shape of the relationship suggests existence of a threshold of landscape suitability for refueling at stopover sites: in sites with less than 10% of woody habitat cover, birds tend to lose body mass or to gain mass at a lower rate.