Abstract: Combined effects of multiple, climate change-associated stressors are of mounting concern, especially in Arctic ecosystems. Elevated mercury (Hg) exposure in Arctic animals could affect behavioral responses to changes in foraging landscapes caused by climate change, generating interactive effects on behavior and population resilience. We investigated this hypothesis in little auks (Alle alle), a keystone Arctic seabird. We compiled behavioral data for 44 birds across 5 years using accelerometers while also quantifying blood Hg and environmental conditions. Warm sea surface temperature (SST) and low sea ice coverage reshaped time activity budgets (TABs) and diving patterns, causing decreased resting, increased flight, and longer dives. Mercury contamination was not associated with TABs. However, highly contaminated birds lengthened interdive breaks when making long dives, suggesting Hg-induced physiological limitations. As dive durations increased with warm SST, subtle toxicological effects threaten to increasingly constrain diving and foraging efficiency as climate change progresses, with ecosystem-wide repercussions.