Concerns about environmental and social effects have made Multi-Criteria Decision Making (MCDM) increasingly popular. Decision making in complex contexts often – possibly always – requires addressing an aggregation of multiple issues to meet social, economic, legal, technical, and environmental objectives. These values at stake may affect different stakeholders through distributional effects characterized by a high and heterogeneous uncertainty that no social actors can completely control or understand. On this basis, we present a new process framework that aims to support participatory decision making under uncertainty: the range-based Multi-Actor Multi-Criteria Analysis (range-based MAMCA). On the one hand, the process framework explicitly considers stakeholders’ objectives at an output level of aggregation. On the other hand, by means of a Monte Carlo analysis, the method also provides an exploratory scenario approach that enables the capture of the uncertainty, which stems from the complex context evolution. Range-based MAMCA offers a unique participatory process framework that enables us (1) to identify the alternatives pros and cons for each stakeholder group; (2) to provide probabilities about the risk of supporting mistaken, or at least ill-suited, decisions because of the uncertainty regarding to the decision-making context; (3) to take the decision-makers’ limited control of the actual policy effects over the implementation of one or several options into account. The range-based MAMCA framework is illustrated by means of our first case study that aimed to assess French stakeholders’ support for different biofuel options by 2030.