Marine sedimentary ancient DNA (sedaDNA) is increasingly used to study past ocean ecosystems, however, studies have been severely limited by the very low amounts of DNA preserved in the subseafloor, and the lack of bioinformatic tools to authenticate sedaDNA in metagenomic data. We applied a hybridisation capture ‘baits’ technique to target marine eukaryote sedaDNA (specifically, phyto- and zooplankton, ‘Planktonbaits1’; and harmful algal bloom taxa, ‘HABbaits1’), which resulted in up to 4- and 9-fold increases, respectively, in the relative abundance of eukaryotes compared to shotgun sequencing. We further used the bioinformatic tool ‘HOPS’ to authenticate the sedaDNA component, establishing a new proxy to assess sedaDNA authenticity, "% eukaryote sedaDNA damage", that is positively correlated with subseafloor depth. We used this proxy to report the first-ever DNA damage profiles from a marine phytoplankton species, the ubiquitous coccolithophore Emiliania huxleyi. Our approach opens new avenues for the detailed investigation of long-term change and evolution of marine eukaryotes over geological timescales.