Published version. Source at https://doi.org/10.3389/fmars.2016.00191 ; Increasing temperatures, with pronounced effects at high latitudes, have raised questions about potential changes in species composition, as well as possible increased importance of small-celled phytoplankton in marine systems. In this study, we mapped out one of the smallest and globally most widespread primary producers, the picocyanobacterium Synechococcus, within the Atlantic inflow to the Arctic Ocean. In contrast to the general understanding that Synechococcus is almost absent in polar oceans due to low temperatures, we encountered high abundances (up to 21,000 cells mL−1) at 79◦N, and documented their presence as far north as 82.5◦N. Covering an annual cycle in 2014, we found that during autumn and winter, Synechococcus was often more abundant than picoeukaryotes, which usually dominate the picophytoplankton communities in the Arctic. Synechococcus community composition shifted from a quite high genetic diversity during the spring bloom to a clear dominance of two specific operational taxonomic units (OTUs) in autumn and winter. We observed abundances higher than 1000 cells mL−1 in water colder than 2◦C at seven distinct stations and size-fractionation experiments demonstrated a net growth of Synechococcus at 2◦C in the absence of nano-sized grazers at certain periods of the year. Phylogenetic analysis of petB sequences demonstrated that these high latitude Synechococcus group within the previously described cold-adapted clades I and IV, but also contributed to unveil novel genetic diversity, especially within clade I.