Mercury (Hg) is a global pollutant of major concern in marine and coastal environments. In the Mediterranean Sea, Hg concentrations in biota are higher than in other seas, even when seawater concentrations are similar. Seabirds, as marine top predators, can reflect Hg contamination on a large spatial scale. By sampling seabirds at 17 different breeding colonies, we evaluated Hg concentrations of yellow-legged gulls (Larus michahellis) in the occidental Mediterranean basin in 2021 and 2022. More specifically, we investigated spatial variation of Hg contamination in both chicks and adults as well as associated toxicological risks through the use of blood and feathers, which reflect contamination over different periods of the year. The highest concentrations in chicks were found in Djerba (Tunisia) with blood Hg values of (mean ± SD) 1.69 ± 0.51 μg g−1 dry weight (dw). Adults were most contaminated in Djerba and Dragonera (Balearic Islands, Spain) with blood Hg concentrations of respectively 3.78 ± 2.54 and 5.25 ± 3.73 μg g−1 dw. Trophic ecology was investigated using stable isotope analyses (δ13C, δ15N and δ34S as proxies of feeding habitat and diet), and showed that spatial variation in Hg was mainly driven by foraging habitat in both chicks and adults. Low Hg concentrations were related to the use of anthropogenic food sources. An effect of colony location was also found, suggesting spatial differences in local environmental pollution transfer up to seabirds. Our results also supported the use of δ34S to discriminate between marine and continental foraging habitats in generalist seabirds. This study provides new insights onto the spatial distribution of Hg contamination in a widespread seabird, reporting some of the highest Hg values recorded for this species. Populations with highest concentrations are of potential concern regarding toxicological risks.