A decade after molecular techniques were used to discover novel bacteria and archaea in the oceans, the same approach has revealed a wealth of new marine eukaryotic microbes. The approach has been particularly successful with the smallest eukaryotes, where morphological and culture approaches frequently fail. Analysis of samples from the surface ocean, the most accessible and supposedly well-known oceanic region, reveals novel eukaryotic diversity at all different levels: from the highest taxonomic rank to the lowest microdiverse clusters. Moreover, marine eukaryotic assemblages show a large diversity with members belonging to many different lineages. The implication of this large and novel eukaryotic diversity for biodiversity surveys and ecosystem functioning opens new avenues for future research.