Cyanobacterial blooms and their detrimental effects on water quality have become a worldwide problem. Vancouver Lake, a tidally influenced shallow temperate freshwater lake in Washington state, U.S.A., exhibits annual summer cyanobacterial blooms that are of concern to local resource managers. Our objectives were to describe changes in phytoplankton community composition in Vancouver Lake over seasonal, annual, and interannual time scales, and to identify strong water quality predictors of phytoplankton community structure, with an emphasis on cyanobacterial blooms, from 2007 through 2010. Cluster analysis, indicator species analysis, and non-metric multidimensional scaling were used to identify significantly different phytoplankton community groupings and to determine which environmental factors influenced community changes. From 2007 through 2009, depletion of NO3-N followed by elevated PO4-P concentration was associated with increased biomass and duration of each cyanobacterial bloom. Time-lag analysis suggested that NO3-N availability contributed to interannual changes within the summer phytoplankton community. Specifically, in summer 2010, a distinct cyanobacteria community was not present, potentially due to increased NO3-N and decreased PO4-P and NH4-N availability. Our study provides a comprehensive assessment of species-level responses to water quality variables in a shallow non-stratifying temperate lake, contributes to a better understanding of phytoplankton dynamics, and may aid in predicting and managing cyanobacterial blooms.