Experience is believed to be an important fac- tor determining the foraging success of animals, but there is limited knowledge on how foraging tactics differ among individuals, and on how individuals develop efficient forag- ing strategies. Pelagic seabirds are some of the longest liv- ing organisms, and in several species, breeding is deferred far beyond their physical maturity. The complex foraging skills needed to successfully rear a young is considered the most likely explanation for this life trait, making sea- birds particularly interesting for the investigation of how foraging skills differ and develop through their life span. In our study, the spatial distribution and foraging tactics of experienced and inexperienced males of a Procellari- iform seabird species, the Cory’s shearwater (Calonectris borealis) breeding on the Portuguese continental shelf, were compared along three consecutive breeding seasons with ameliorating environmental conditions (from 2010 towards 2012). Kernel overlaps of foraging areas and habi- tat modelling demonstrated that while experienced males showed high fidelity to shallow feeding grounds, inexpe- rienced birds were more explorative and relied more on less-productive pelagic areas. Our results seem to support the prediction that differences between experienced and inexperienced individuals are enhanced by food scarcity. In fact, there was a higher spatial, trophic and behavioural segregation between both groups when environmental con- ditions were poor, which progressively diminished with improving environmental conditions. Still, we cannot rule out the fact that inexperienced birds might be gaining expe- rience with each breeding season and thus honing their for- aging skills towards those of experienced individuals