The aim of our study was to evaluate the abundance of cyanobacteria and microcystins in four Sardinian reservoirs (Italy) characterised by different trophic status to define a reference picture for future changes. Increasing levels of eutrophication and the abundance of cyanobacteria are expected to occur due to climate change, especially in the southern Mediterranean. Consequently, an in-depth study of the occurrence of harmful cyanobacteria is important to develop appropriate management strategies for water resources at a local scale. Monthly samples were collected at one station in each reservoir over an 18-month period. The Analysis of similarity indicated that cyanobacterial abundance and species composition differed significantly among the reservoirs. The Redundancy analysis highlighted their relationship to trophic, hydrological and seasonal patterns. Spearman's analysis indicated that there were significant correlations among the most important species (Planktothrix agardhii-rubescens group, Aphanizomenon flos-aquae and Dolichospermum planctonicum), nutrients and microcystins. We highlighted that the species composition during periods of maximum microcystin concentrations differed from those typically reported for other Mediterranean sites. We found new potential microcystin producers (Aphanizomenon klebahnii, Dolichospermum macrosporum and Dolichospermum viguieri), which emphasised the high diversity of cyanobacteria in the Mediterranean area and the need for detailed research at the local scale.