In this study we tested the use of seabird blood as a bioindicator of polycyclic aromatic hydrocarbon (PAH) pollution in the marine environment. Blood cells of breeding yellow-legged gulls (Larus michahellis) were able to track spatial and temporal changes consistent with the massive oil pollution pulse that resulted from the Prestige oil spill. Thus, in 2004, blood samples from yellow-legged gulls breeding in colonies that were in the trajectory of the spill doubled in their total PAH concentrations when compared to samples from unoiled colonies. Furthermore, PAH levels in gulls from an oiled colony decreased by nearly a third in two consecutive breeding seasons (2004 and 2005). Experimental evidence was gathered by means of an oilingestion field experiment. The total concentration of PAHs in the blood of gulls given oil supplements was 30% higher compared to controls. This strongly suggested that measures of PAHs in the blood of gulls are sensitive to the ingestion of small quantities of oil. Our study provides evidence that seabirds were exposed to residual Prestige oil 17 months after the spill commenced and gives support to the nondestructive use of seabirds as biomonitors of oil pollution in marine environments.