The long-term record of cyanobacteria abundance in Lake Kinneret (Sea of Galilee), Israel, demonstrates changes in cyanobacteria abundance and composition in the last five decades. New invasive species of the order Nostocales (Aphanizomenon ovalisporum and Cylindrospermopsis raciborskii) became part of the annual phytoplankton assemblage during summer-autumn. Concomitantly, bloom events of Microcystis sp. (Chroococcales) during winter-spring intensified. These changes in cyanobacteria pattern may be partly attributed to the management policy in Lake Kinneret's vicinity and watershed aimed to reduce effluent discharge to the lake and partly to climate changes in the region; i.e., increased water column temperature, less wind and reduced precipitation. The gradual decrease in the concentration of total and dissolved phosphorus and total and dissolved nitrogen and an increase in alkalinity, pH and salinity, combined with the physiological features of cyanobacteria, probably contributed to the success of cyanobacteria. The data presented here indicate that the trend of the continuous decline of nutrients may not be sufficient to reduce and to control the abundance and proliferation of toxic and non-toxic cyanobacteria.