The cyanobacteria-associated microbiome is constantly reshaped by bloom development. However, the synergistic-antagonistic nature of the relationships between Microcystis and its microbiome still remains unclear. Therefore, temporal changes of bacterioplankton communities and their functional potential through different developing stages of a Microcystis toxigenic bloom were investigated, considering bacterioplankton assemblages as particle-attached (PAB) and free-living (FLB) bacteria. 16S rRNA sequencing revealed that PAB were represented by Proteobacteria and Cyanobacteria, while FLB by Proteobacteria and Actinobacteria. Network and ordination analyses indicated that PAB inter-relationships were more complex—numerous connections between taxa with stronger correlations, than FLB—rather influenced by physico-chemical parameters. PAB in pre-summer was diverse with Proteobacteria containing potential taxa involved in nitrogen-transforming processes. In mid-summer, PAB presented a mix-bloom dominated by Snowella, Aphanizomenon, and Microcystis, which were succeeded by toxigenic Microcystis in post-summer. Both periods were associated to potential taxa with parasitic/predatory lifestyles against cyanobacteria. In post-summer, Sutterellaceae were recognized as poor water quality indicators, and their strong association with Microcystis could have represented an increased threat for that period. Microcystis was a major factor significantly reducing PAB diversity and evenness, suggesting that it negatively influenced bacterioplankton assemblages, probably also altering the overall community functional potential.