Within the context of climate change, it is of utmost importance to quantify the stability of ecosystems with respect to climate anomalies. It is well acknowledged that ecosystem stability may change over time. As these temporal stability changes may provide a warning for increased vulnerability of the system, this study provides a methodology to quantify and assess these temporal changes in vegetation stability. Within this framework, vegetation stability changes were quantified over Australia from 1982 to 2006 using GIMMS NDVI and climate time series (i.e., SPEI (Standardized Precipitation and Evaporation Index)). Starting from a stability assessment on the complete time series, we aim to assess: (i) the magnitude and direction of stability changes; and (ii) the similarity in these changes for different stability metrics, i.e., the standard deviation of the NDVI anomaly (SD), auto-correlation at lag one of the NDVI anomaly (AC) and the correlation of NDVI anomaly with SPEI (CS). Results show high variability in magnitude and direction for the different stability metrics. Large areas and types of Australian vegetation showed an increase in variability (SD) over time; however, vegetation memory (AC) decreased. The association of NDVI anomalies with drought events (CS) showed a mixed response: the association increased in the western part, while it decreased in the eastern part. This methodology shows the potential for quantifying vegetation responses to major climate shifts and land use change, but results could be enhanced with higher resolution time series data.