Phenological advances and trophic mismatches are frequently reported ecological consequences of climate warming. Trophic mismatches occur when phenological responses to environmental conditions differ among trophic levels such that the timing of resource demand by consumers becomes decoupled from supply. We used 25 years of demographic measurements of a migratory songbird (the black-throated blue warbler Setophaga caerulescens) to compare its breeding phenology to the phenology of both its caterpillar prey and the foliage on which caterpillars feed. Caterpillar biomass in this forest did not show a predictable seasonal pulse. Nest initiation by warblers in this northern hardwood forest was therefore not timed to coincide with a peak in food availability for nestlings. Nonetheless, timing of first clutches was strongly associated with spring leaf expansion (slope ± SE = 0.56 ± 0.08 days per day of change in leaf phenology, R2 = 0.66). Warblers adjusted the timing of breeding to early springs mainly by shortening the interval between arrival and clutch initiation, but this likely has limits because recent early springs are approaching the relatively inflexible dates when birds arrive on the breeding grounds. Although the timing of first nests did not match 1:1 with leaf-out phenology, the adjustments in breeding time maximized mean annual reproductive success. Nest predation had the greatest effect on annual reproductive success, but the ability of nesting warblers to appropriately track leaf phenology accounted for effects on annual reproductive success comparable to the influence of variation in caterpillar abundance and conspecific density. Nesting phenology in black-throated blue warblers was generally well matched to the timing of leaf-out, even though the match was not 1:1. Without measurements of reproductive success, these unequal phenological shifts might otherwise have been interpreted as having negative ecological consequences.