Global climate change has affected avian migration patterns and nesting phenology. Changes in one phase of a bird's cycle will most likely affect other stages, but few studies focus simultaneously on multiple life-history events. We used western North American ringing records and Christmas Bird Counts to examine whether changes in migration patterns were concordant with advancing American kestrel Falco sparverius nesting phenology. Consistent with previous findings, male kestrels migrated shorter distances than female kestrels, and kestrels nesting in southern latitudes migrated shorter distances than kestrels nesting in more northern areas. In addition, kestrel migration distance decreased significantly from 1960 to 2009 and was negatively associated with winter minimum temperatures. Christmas Birds Counts from the same time period showed increasing indices of overwintering kestrel abundance in northern states (Washington, Idaho, and Utah), where winter minimum temperatures have increased significantly, and concomitant decreases in southern states (California and Arizona). Finally, changes in nesting phenology of kestrels in southwestern Idaho were best explained by warmer winters, not springs. Warmer winters may decrease energetic demands on migrants by allowing for shorter migration distances, decreasing thermoregulatory costs, or both. Decreased energy demands during winter may allow birds to gain resources necessary for reproduction earlier in the nesting season. Higher winter temperatures that decrease (former) constraints on early nesting may be a particularly important mechanism leading to advancing nesting phenology for species with strong seasonal declines in fecundity or intense early season competition for high-quality nesting areas.