Microscopic plankton form the productive base of both marine and freshwater ecosystems and are key drivers of global biogeochemical cycles of carbon and nutrients. Plankton diversity is immense with representations from all major phyla within the three domains of life. So far, plankton monitoring has mainly been based on microscopic identification, which has limited sensitivity and reproducibility, not least because of the numerical majority of plankton being unidentifiable under the light microscope. High-throughput sequencing of taxonomic marker genes offers a means to identify taxa inaccessible by traditional methods; thus, recent studies have unveiled an extensive previously unknown diversity of plankton. Here, we conducted ultradeep Illumina sequencing (average 10 5 sequences/sample) of rRNA gene amplicons of surface water eukaryotic and bacterial plankton communities along a 2000 km transect following the salinity gradient of the Baltic Sea. Community composition was strongly correlated with salinity for both bacterial and eukaryotic plankton assemblages, highlighting the importance of salinity for structuring the biodiversity within this ecosystem. The distribution of major planktonic taxa followed expected patterns as observed in monitoring programs, but also novel groups to the Baltic were identified, such as relatives to the coccolithophore Emiliana huxleyi in the northern Baltic Sea. The deep sequencing also enabled accurate enumeration of highly resolved (> 99% identity) operational taxonomic units, which revealed contrasting distribution profiles among closely related populations, reflecting niche partitioning into ecotypes. This study provides the first ultra-deep sequencing-based survey on eukaryotic and bacterial plankton biogeography in the Baltic Sea.peer-reviewed)