For marine top predators like seabirds, the oceans represent a multitude of habitats regarding oceanographic conditions and food availability. Worldwide, these marine habitats are being altered by changes in climate and increased anthropogenic impact. This is causing a growing concern on how seabird populations might adapt to these changes. Understanding how seabird populations respond to fluctuating environmental conditions and to what extent behavioral flexibility can buffer variations in food availability can help predict how seabirds may cope with changes in the marine environment. Such knowledge is important to implement proper long‐term conservation measures intended to protect marine predators. We explored behavioral flexibility in choice of foraging habitat of chick‐rearing black‐legged kittiwakes Rissa tridactyla during multiple years. By comparing foraging behavior of individuals from two colonies with large differences in oceanographic conditions and distances to predictable feeding areas at the Norwegian shelf break, we investigated how foraging decisions are related to intrinsic and extrinsic factors. We found that proximity to the shelf break determined which factors drove the decision to forage there. At the colony near the shelf break, time of departure from the colony and wind speed were most important in driving the choice of habitat. At the colony farther from the shelf break, the decision to forage there was driven by adult body condition. Birds furthermore adjusted foraging behavior metrics according to time of the day, weather conditions, body condition, and the age of the chicks. The study shows that kittiwakes have high degree of flexibility in their behavioral response to a variable marine environment, which might help them buffer changes in prey distribution around the colonies. The flexibility is, however, dependent on the availability of foraging habitats near the colony.