Invasive species impart abrupt changes on ecosystems, but their impacts on microbial communities are often overlooked. We paired a 20-year freshwater microbial community time series with zooplankton and phytoplankton counts, rich environmental data, and a 6-year cyanotoxin time series. We observed strong microbial phenological patterns that were disrupted by the invasions of spiny water flea (Bythotrephes longimanus) and zebra mussels (Dreissena polymorpha). First, we detected shifts in Cyanobacteria phenology. After the spiny water flea invasion, Cyanobacteria dominance crept earlier into clearwater; and after the zebra mussel invasion, Cyanobacteria abundance crept even earlier into the diatom-dominated spring. During summer, the spiny water flea invasion sparked a cascade of shifting diversity where zooplankton diversity decreased and Cyanobacteria diversity increased. Second, we detected shifts in cyanotoxin phenology. After the zebra mussel invasion, microcystin increased in early summer and the duration of toxin production increased by over a month. Third, we observed shifts in heterotrophic bacteria phenology. After both invasions, heterotrophic bacteria with putative cyanobacterial associations increased. The Bacteroidota phylum and members of the acI Nanopelagicales lineage were differentially more abundant. The diverse summer bacterial community was most resistant to change from the zebra mussel invasion despite the observed shifts in diversity and toxicity during the summer; but the spring and clearwater bacterial communities changed most from the spiny water flea invasion, which lessened clearwater duration and intensity. These long-term invasion-mediated shifts in microbial phenology demonstrate the interconnectedness of microbes with the broader food web, and their susceptibility to long-term environmental change.