1. Using data from 327 nests over a consecutive 8-year period we examined age-specific variation in reproduction in a population of stitchbirds (or hihi) Notiomystis cincta and related how differences in reproductive performance were linked to the timing of territory establishment and breeding. 2. Across the population all reproductive parameters showed a quadratic relationship with an increase mainly between the first and second breeding season and a decline after the fourth year. A longitudinal analysis showed evidence of senescence by the sixth year in the numbers of chicks fledged and recruited. 3. Reproductive increases between years 1 and 2 were the result of poor-quality females dying after their first breeding season (differential selection hypothesis) in combination with surviving females showing improvements in reproduction in their second year (individual improvement/constraint hypothesis). 4. There was no effect of mate experience or territory quality on improvements in breeding between years. 5. The key variable influencing reproductive output was the timing of breeding. Birds that started laying earlier were more likely to lay multiple clutches in any given season. This was the main difference between first-year and older birds; generally first-year birds initiated egg laying later and consequently laid fewer clutches. 6. Approximately half of all first-year birds did not establish their territory until after the breeding season had begun. This delay in territory establishment resulted in these birds delaying breeding, which resulted in them having a lower reproductive output relative to all other birds. First-year birds that managed to establish their territory before breeding commenced, had similar rates of reproduction as older birds. 7. There was a positive relationship between the timing of territory establishment during a female's first year and her hatching date in the previous breeding season. We hypothesize that this was because late-hatched females were less able to effectively compete for territories against earlier-hatched members of their cohort, and this delayed their establishment and breeding in their first year. Thus, this social constraint is likely to be a major factor driving age-specific reproductive variation in this population.