The numerous environmental flows assessment methods that exist typically assume a stationary climate. Adaptive management is commonly put forward as the preferred approach for managing uncertainty and change in environmental flows. However, we contend that a simple adaptive management loop falls short of meeting the challenges posed by climate change. Rather, a fundamental rethink is required to ensure both the structure of environmental flows assessments, along with each individual technical element, actively acknowledges the multiple dimensions of change, variability and complexity in socio-ecological systems. This paper outlines how environmental flow assessments can explicitly address the uncertainty and change inherent in adaptively managing multiple values for management of environmental flows. While non-stationarity and uncertainty are well recognised in the climate literature, these have not been addressed within the structure of environmental flows methodologies. Here, we present an environmental flow assessment that is structured to explicitly consider future change and uncertainty in climate and socio-ecological values, by examining scenarios using ecological models. The environmental flow assessment methodology further supports adaptive management through the intentional integration of participatory approaches and the inclusion of diverse stakeholders. We present a case study to demonstrate the feasibility of this approach, highlighting how this methodology facilitates adaptive management. Rethinking our approach to environmental flows assessments is an important step in ensuring that environmental flows continue to work effectively as a management tool under climate change.