We investigated long‐term spatial variability in a number of Harmful Algal Blooms (HABs) in the northeast Atlantic and North Sea using data from the Continuous Plankton Recorder. Over the last four decades, some dinoflagellate taxa showed pronounced variation in the south and east of the North Sea, with the most significant increases being restricted to the adjacent waters off Norway. There was also a general decrease along the eastern coast of the United Kingdom. The most prominent feature in the interannual bloom frequencies over the last four decades was the anomalously high values recorded in the late 1980s in the northern and central North Sea areas. The only mesoscale area in the northeast Atlantic to show a significant increase in bloom formation over the last decade was the Norwegian coastal region. The changing spatial patterns of HAB taxa and the frequency of bloom formation are discussed in relation to regional climate change, in particular, changes in temperature, salinity, and the North Atlantic Oscillation (NAO). Areas highly vulnerable to the effects of regional climate change on HABs are Norwegian coastal waters and the Skagerrak. Other vulnerable areas include Danish coastal waters, and to a lesser extent, the German and Dutch Bight and the northern Irish Sea. Quite apart from eutrophication, our results give a preview of what might happen to certain HAB genera under changing climatic conditions in temperate environments and their responses to variability of climate oscillations such as the NAO.

The Continuous Plankton Recorder (CPR) survey has been used to characterize phytoplankton and zooplankton space‐time dynamics in the North Sea since 1931 and in the North Atlantic since 1939. Phytoplankton biomass is assessed from these samples by visual assessment of the green color of the silk mesh, the Phytoplankton Color Index (PCI), and the total count of diatoms and dinoflagellates. Species with a frequency of occurrence greater than 1% in the samples are used as indicator species of the community. We investigated (1) long‐term fluctuations of phytoplankton biomass, total diatoms, and total dinoflagellates; (2) geographical variation of patterns; (3) the relationship between phytoplankton and climate forcing in the North Atlantic CPR samples; (4) the relative contribution of diatoms and dinoflagellates to the PCI; and (5) the fluctuations of the dominant species over the period of survey to provide more information on the processes linking climate to changes in the phytoplankton community. As a result of the differences in microscopic analysis methods prior to 1958, our analyses were conducted for the period ranging from 1958 to 2002. The North Atlantic was divided into six regions identified through bathymetric criteria and separated along a North‐South axis. Based on 12 monthly time series, we demonstrate increasing trends in PCI and total dinoflagellates and a decrease in total diatoms.