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 Differential Vegetation Index (NDVI) have deteriorated at the wintering grounds. Third, we used confirmatory path analysis to quantify the indirect effect of winter conditions on subsequent breeding success. Females advanced onset of breeding, laid more eggs and raised more 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 females aged. Males 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.