It has been suggested that condition-dependent signals may be a useful measure of environmental quality. In this study, we tested the hypothesis that oil pollution enhances oxidative stress and impairs expression of a carotenoid-based signal in a wild population of the yellow-legged gull (Larus michahellis). During the courtship period, a group of gulls were fed a supplementary diet containing heavy fuel oil from the Prestige oil spill and were compared with control gulls fed a similar supplementary diet without fuel oil. Blood levels of polycyclic aromatic hydrocarbons, the most toxic components of crude oils, were higher (30%) in the Prestige oil-fed gulls than in the control gulls. Plasma concentrations of vitamin E and carotenoids were also significantly higher in the Prestige oil-fed gulls (31 and 27%, respectively). Although, the plasma levels of lipid peroxidation markers were higher (13%) in gulls fed with Prestige oil than in the control gulls, these differences were not significant, possibly because of the small number of gulls analyzed. The red bill spot was significantly smaller (16%) in the oil-fed gulls than in the control individuals. This study provides the first experimental evidence that a carotenoid-based signal in a free-living seabird is affected by exposure to oil pollution and is hence indicative of environmental quality. Since the yellow-legged gull belongs to a complex of species widely distributed throughout the northern hemisphere, the method described may constitute a useful tool for evaluating sub-lethal effects of oil spills in seabirds.