Arctic ecosystems are changing in response to climate change and some Arctic food web structures are being affected in ways which may have potential consequences for the biomagnification of environmental contaminants. Here, we examined how a shift in diet of an Arctic seabird resulted in a change of trophic position and how that change affected exposure to mercury over time. The thick-billed murre (Uria lomvia), which breeds in the eastern Canadian Arctic, has been monitored for diet and environmental contaminants at two colonies, one in northern Hudson Bay and one in the high Arctic. As a result of a change in diet, murres breeding in Hudson Bay lowered their trophic position which, in turn, should affect their mercury exposure over time. After adjusting mercury concentrations in murre eggs for trophic position, the temporal trend of mercury in Hudson Bay murre eggs changed from nonsignificant to a significantly increasing trend. Valid trends can be deduced only when factors, such as diet, have been taken into account.