Sustainability is a recurring theme in city development, aiming to foster an environmentally friendly, livable, and prosperous future. Sustainable development, as a long-term vision for cities, requires an interdisciplinary method and a systems-orientated perspective on evaluating and solving city problems. The multi-criteria decision making (MCDM) method is highly applicable given the excellent multidimensional analytical and model building capabilities. As a widely used decision-making tool, the classical paradigm of MCDM is to make summary measurements of the system based on historical data to facilitate the best conclusions. Nevertheless, from the perspective of long-term sustainability evaluation, the currently available MCDM models are gradually failing to meet the predicting needs highlighted by policy makers in urban planning. Therefore, this paper proposes an innovative predictive evaluation method of city sustainability by integrating benchmarking and stochastic simulation under the framework of MCDM, which enables cities to develop visionary scenarios to accelerate the achievement of sustainability goals. This method was used to predict the future sustainability of 34 cities in northeastern China, which is a good demonstration of its utility and validity in sustainable cities and related fields.