As apex predators in marine ecosystems, seabirds may primarily experience climate change impacts indirectly, via changes to their food webs. Observed seabird population declines have been linked to climate-driven oceanographic and food web changes. However, relationships have often been derived from relatively few colonies and consider only sea surface temperature (SST), so important drivers, and spatial variation in drivers, could remain undetected. Further, explicit climate change projections have rarely been made, so longer-term risks remain unclear. Here, we use tracking data to estimate foraging areas for 11 black-legged kittiwake Rissa tridactyla colonies in the UK and Ireland, thus reducing reliance on single colonies and allowing calculation of colony-specific oceanographic conditions. We use mixed models to consider how SST, the potential energy anomaly (indicating density stratification strength) and the timing of seasonal stratification influence kittiwake productivity. Across all colonies, higher breeding success was associated with weaker stratification before breeding and lower SSTs during the breeding season. Eight colonies with sufficient data were modelled individually: higher productivity was associated with later stratification at 3 colonies, weaker stratification at 2, and lower SSTs at one, whilst 2 colonies showed no significant relationships. Hence, key drivers of productivity varied among colonies. Climate change projections, made using fitted models, indicated that breeding success could decline by 21 to 43% between 1961-90 and 2070-99. Climate change therefore poses a longer-term threat to kittiwakes, but as this will be mediated via availability of key prey species, other marine apex predators could also face similar threats.