Gulls were assessed as sentinels of contamination in the coastal zone of the Southern Baltic, research material being obtained from dead birds collected on Polish beaches and near fishing ports in 2009–2012. In feathers and blood of four gull species: herring gull (Larus argentatus), common gull (Larus canus), black-headed gull (Chroicocephalus ridibundus), and great black-backed gull (Larus marinus), concentration of total mercury (HgT) was assayed, taking into account the type of feathers, sex, and age. Stable isotopes (δ15N, δ13C) were used as tracers of trophic position in the food web. In the study, feathers and blood were compared as non-invasive indicators of alimentary exposure introducing mercury into the system. In order to do that, the correlations between mercury concentrations in the blood, feathers, and the birds’ internal tissues were examined. The strongest relations were observed in the liver for each species R
2
Common Gull = 0.94, p = 0.001; R
2
Black-headed Gull = 0.89, p = 0.001; R
2
Great Black-backed Gull = 0.53, p = 0.001; R
2
Herring Gull = 0.78, p = 0.001. While no correlation was found with feathers, only developing feathers of juvenile herring gulls were found to be a good indicator immediate of exposure through food (R
2
muscle = 0.71, p = 0.001; R
2
kidneys = 0.73, p = 0.001; R
2
heart = 0.89, p = 0.001; R
2
lungs = 0.86, p = 0.001; R
2
brain = 0.83, p = 0.001). Additionally, based on studies of herring gull primary feathers, decrease of mercury concentration in the diet of birds over the last two decades is also discussed.