Abstract. Seasonal sea-ice cover has been decreasing in the southeastern Bering Sea shelf, which might affect ecosystem dynamics and availability of food resources to marine top predators breeding in the region. In this study, we investigated the foraging responses of two seabird species, surface-foraging red-legged kittiwakes Rissa brevirostris (hereafter, RLKI) and pursuit-diving foraging thick-billed murres Uria lomvia (TBMU) to the inter-annual change in environmental conditions. Between the study years, winter ice retreated earlier and summer water temperatures were warmer in 2014 compared to those in 2013. At-sea distributions of RLKI and TBMU breeding on St. George Island, the largest seabird colony in the region, were recorded using GPS loggers, and blood samples were taken to examine their physiological condition and isotopic foraging niche in a given year. RLKI foraging occurred mostly over the oceanic basin in both years. TBMU, however, foraged mostly over the shelf, but showed a relatively higher use of the shelf break and oceanic basin in the colder year, 2013. The foraging distances from the colony peaked at 250–300 km in 2013 and, bimodally, at 150–250 and 300–350 km in 2014 for RLKI, and tended to be farther in 2013 compared to those in 2014 for TBMU. Plasma levels of corticosterone did not differ between years in RLKI, but differed in TBMU, showing higher levels of physiological stress incurred by murres during the colder year, 2013. δ13N (a proxy of trophic level of prey) did not differ between the years in either RLKI or TBMU, while δ13C (a proxy of prey origin) were lower in 2014 than in 2013 in both species, suggesting possible differences in influx of oceanic prey items into foraging areas. These results suggest that the response of ecosystem dynamics to climate variability in the southeast Bering Sea may differ between the ocean basin and continental shelf regions, which, in turn, may generate differential responses in seabirds relying on those habitats for foraging.