This study used a 20-year dataset (1995–2014) to identify factors affecting cyanobacterial community composition (CCC) and abundance in a eutrophic lake. We hypothesized that differences in thermal structure, nutrients, and meteorology drive interannual variability in CCC and abundance. Cluster analysis differentiated dominant cyanobacteria into rare, low abundance, or sporadically occurring taxa. The bloom-forming genera were Microcystis and Aphanizomenon, accounting for ~ 70% of total cyanobacterial biovolume (BV) on average, whereas unusually high abundance of Planktothrix, Synechococcus, and Oscillatoria were clear outliers in three of the years. Variability in CCC was significantly correlated (P < 0.05, R > 0.3) with ice duration, Kjeldahl nitrogen (TKN), and spring nitrite + nitrate (NO₂₊₃); ice duration and TKN were associated with the occurrence of primarily non-bloom-forming genera. Pairwise correlations tested linear, exponential, and polynomial correlates of absolute and relative total Cyanophyta, Microcystis, or Aphanizomenon BV. TKN, total nitrogen (TN) and phosphorus (TP), TN:TP ratio, Schmidt stability, and rainfall correlated with total Cyanophyta, Microcystis, and Aphanizomenon BV, whereas ice cover, NO₂₊₃, and TKN correlated with relative Microcystis and Aphanizomenon BV. Despite increasing TN:TP ratio over two decades, cyanobacterial abundance had not changed significantly. These data suggest differing responses of cyanobacterial genera to important environmental factors over two decades.