In this article we consider what we have learned from the Exxon Valdez oil spill (EVOS) in terms of when bioremediation should be considered and what it can accomplish. We present data on the state of oiling of Prince William Sound shorelines 18 years after the spill, including the concentration and composition of subsurface oil residues (SSOR) sampled by systematic shoreline surveys conducted between 2002 and 2007. Over this period, 346 sediment samples were analysed by GC-MS and extents of hydrocarbon depletion were quantified. In 2007 alone, 744 sediment samples were collected and extracted, and 222 were analysed. Most sediment samples from sites that were heavily oiled by the spill and physically cleaned and bioremediated between 1989 and 1991 show no remaining SSOR. Where SSOR does remain, it is for the most part highly weathered, with 82% of 2007 samples indicating depletion of total polycyclic aromatic hydrocarbon (Total PAH) of > 70% relative to EVOS oil. This SSOR is sequestered in patchy deposits under boulder/cobble armour, generally in the mid-to-upper intertidal zone. The relatively high nutrient concentrations measured at these sites, the patchy distribution and the weathering state of the SSOR suggest that it is in a form and location where bioremediation likely would be ineffective at increasing the rate of hydrocarbon removal.