Individual variation in timing of breeding is a key factor affecting adaptation to environmental change, yet our basic understanding of the causes of such individual variation is incomplete. This study tests several hypotheses for age-related variation in the breeding timing of Lesser Black-backed Gulls, based on a 13 year longitudinal data set that allows to decouple effects of age, previous prospecting behavior, and years of breeding experience on arrival timing at the colony. At the population level, age of first breeding was significantly associated with timing of arrival and survival, i.e. individuals tended to arrive later if they postponed their recruitment, and individuals recruiting at the age of 4 years survived best. However, up to 81% of the temporal variation in arrival dates was explained by within-individual effects. When excluding the pre-recruitment period, the effect of increasing age on advanced arrival was estimated at 11 days, with prior breeding experience accounting for a 7 days advance and postponed breeding for a 4 days delay. Overall, results of this study show that delayed age of first breeding can serve to advance arrival date (days after December 1st) in successive breeding seasons throughout an individual’s lifetime, in large part due to the benefits of learning or experience gained during prospecting. However, prospecting and the associated delay in breeding also bear a survival cost, possibly because prospectors have been forced to delay through competition with breeders. More generally, results of this study set the stage for exploring integrated temporal shifts in phenology, resource allocation and reproductive strategies during individual lifecycles of long-lived migratory species.