D'Ortenzio and Ribera d'Alcalà (2009, DR09 hereafter) divided the Mediterranean Sea into "bioregions" based on the climatological seasonality (phenology) of phytoplankton. Here we investigate the interannual variability of this bioregionalization. Using 16 years of available ocean color observations (i.e. SeaWiFS and MODIS), we analyzed the spatial distribution of the DR09 trophic regimes on an annual basis. Additionally, we identified new trophic regimes, with seasonal cycles of phytoplankton biomass different from the DR09 climatological description and named "Anomalous". Overall, the classification of the Mediterranean phytoplankton phenology proposed by DR09 (i.e. "No Bloom", "Intermittently", "Bloom" and "Coastal"), is confirmed to be representative of most of the Mediterranean phytoplankton phenologies. The mean spatial distribution of these trophic regimes (i.e. bioregions) over the 16 years studied is also similar to the one proposed by DR09. But at regional scale some annual differences, in their spatial distribution and in the emergence of "Anomalous" trophic regimes, were observed compared to the DR09 description. These dissimilarities with the DR09 study were related to interannual variability in the sub-basin forcing: winter deep convection events, frontal instabilities, inflow of Atlantic or Black Sea Waters and river run-off. The large assortment of phytoplankton phenologies identified in the Mediterranean Sea is thus verified at interannual level, confirming the "sentinel" role of this basin to detect the impact of climate changes on the pelagic environment.