Results of recent fieldwork were compared with data collected in 1981, taken as a reference condition. Surveys were conducted with the same method (time-based visual census along random paths), in the same sites, by the same people. Semi-quantitative inventories of conspicuous species were analysed by univariate and multivariate techniques. Available information on the main potential stressors indicated that a regime shift has occurred in these 30+ years: sea surface temperature rose by1-2°C, human pressure grew impressively, and invasion by several alien species took place. Consistently, a phase shift occurred in the biological communities. Of the 120 conspicuous species found in total, only 51 were common to both surveys; 31 species (‘losses’) were found in 1981 but not again in 2013, 38 (‘gains’) were found exclusively in 2013, 16 (‘winners’) increased their abundance, 8 (‘losers’) got scarcer, and 27 underwent little or no change. Gains included 7 alien, 2 nitrophilic, and 7 thermophilic species. Multivariate analysis evidenced biotic homogenisation in 2013 and huge change in rocky reef habitats. The once flourishing algal forests have disappeared to leave space to sponges and wide areas of bare substratum. This has most probably been the result of overgrazing by alien herbivorous fishes (Siganus luridus and S. rivulatus), whose establishment and spread has been favoured by seawater warming; the synergic action of local human impacts was also evidenced.