Current concentrations and spatial and temporal trends of total mercury (Hg) were assessed in eggs of the Herring Gull (Larus argentatus) over the period 1974-2009 at 15 sites in the Great Lakes: 2-3 sites per lake and one site in each of 3 connecting channels. Current (2009) concentrations ranged from 0.064 μg/g (wet weight) at Chantry Island (Lake Huron) to 0.246 μg/g at Middle Island (Lake Erie). There were significant inter-colony differences in mean Hg concentrations (2005-2009). Mercury concentrations at 14 of 15 sites declined from 23 to 86% between when it was first measured (usually 1974) and 2009. Declining temporal trends over the entire period (1974-2009) were significant at 10 of the 15 sites. On the other hand, there were no significant trends in mercury over the last 15 years. In the early years, declines of Hg in Herring Gull eggs tracked those in Rainbow Smelt (Osmerus mordax) in most Great Lakes. More recently, declines in gull eggs were more evident than in smelt and may be partially explained by temporal changes in the gull diet. When gull Hg data were adjusted for temporal changes in the gull diet, as inferred from stable nitrogen isotope values in eggs, significant declines in egg mercury levels were found only at 4 of 15 sites. Overall, Hg concentrations have declined in Great Lakes Herring Gull eggs over the period 1974-2009 but changes in the gull diet may be contributing, in part, to those declines. Examination of contaminant temporal trends in multiple indicator species will ensure accurate inferences regarding contaminant availability in the environment.