In the present study we investigated possible contamination by trace elements due to the oil slick caused by the shipwreck of the Prestige oil tanker, in two species of brown macroalgae (Fucus vesiculosus and Fucus ceranoides) collected from the coastal area most severely affected by the spill (Galicia, NW Spain). The oil slick apparently did not cause significant increases in the concentrations of the trace elements studied, except vanadium. It appears that the magnitude of terrestrial inputs to coastal waters is sufficiently high to mask the inputs of trace elements from the fuel. The observed exception of V suggests that bioaccumulation of this element by the two species of Fucus may be used to indicate exposure to petrochemical products similar to the Prestige fuel. The findings of the study are another example of the importance of the existence of Environmental Specimen Banks for studies of this type.