Osedax is a recently discovered group of siboglinid annelids that consume bones on the seafloor and whose evolutionary origins have been linked with Cretaceous marine reptiles or to the post-Cretaceous rise of whales. Here we present whale bones from early Oligocene bathyal sediments exposed in Washington State, which show traces similar to those made by Osedax today. The geologic age of these trace fossils ( approximately 30 million years) coincides with the first major radiation of whales, consistent with the hypothesis of an evolutionary link between Osedax and its main food source, although older fossils should certainly be studied. Osedax has been destroying bones for most of the evolutionary history of whales and the possible significance of this "Osedax effect" in relation to the quality and quantity of their fossils is only now recognize