Migratory birds usually respond to climate change by modifying breeding and/or wintering areas, as well as by reproducing earlier. In addition, changes in winter habitat use or breeding phenology could have important carry-over effects on subsequent breeding success. Here, we studied age- and sex-dependent carry-over effects from wintering to the breeding stage of a small aerial insectivorous long-distance migratory bird, the barn swallows (Hirundo rustica) breeding in Denmark during 1984–2013. First, we used stable isotope analyses combined with ringing recoveries to identify wintering areas. Second, we found that environmental conditions as inferred by Normalized Difference Vegetation Index (NDVI) have improved at the wintering grounds. Third, we used confirmatory path analysis to quantify the indirect effect of winter conditions on subsequent breeding success. Males delayed onset of breeding and raised fewer fledglings in the first brood when ecological conditions during the previous winter improved. This response was age dependent, since yearlings did not respond to this environmental cue but the response was increasingly stronger as males aged. Females showed a similar response to winter conditions, although not statistically significant. These results highlight the importance of studying carry-over effects within the context of climate change, especially in relation to age of individuals. [ABSTRACT FROM AUTHOR]