It is well-known that nutrients shape phytoplankton communities in marine systems, but in coastal waters allochthonous dissolved organic matter (ADOM) may also be of central importance. We studied how humic substances (proxy of ADOM) and other variables influenced the nutritional strategies, size structure and pigment content of the phytoplankton community along a south–north gradient in the Baltic Sea. During the summer, the proportion of mixotrophs increased gradually from the phosphorus-rich south to the ADOM-rich north, probably due to ADOM-fueled microbes. The opposite trend was observed for autotrophs. The chlorophyll a(Chl a): carbon (C) ratio increased while the levels of photoprotective pigments decreased from south to north, indicating adaptation to the darker humic-rich water in the north. Picocyanobacteria dominated in phosphorus-rich areas while nanoplankton increased in ADOM-rich areas. During the winter–spring the phytoplankton biomass and concentrations of photoprotective pigments were low, and no trends with respect to autotrophs and mixotrophs were observed. Microplankton was the dominant size group in the entire study area. We conclude that changes in the size structure of the phytoplankton community, the Chl a:C ratio and the concentrations of photoprotective pigments are indicative of changes in ADOM, a factor of particular importance in a changing climate.