In mine design and planning, identifying appropriate Post-Mining Land Use (PMLU) is necessary and crucial to achieving environmental quality and socioeconomic renewal. In this context, Multi-Criteria Decision Making (MCDM) methods are used to support decision-maker and stakeholder decisions. However, most studies regarding the application of MCDM methods to PMLU decisions do not favor their widespread use because they start from an already structured decisional problem. The structure they present may not apply to another PMLU decision. Therefore, the primary goal of this study is to present an innovative methodology and its corresponding framework to help decision-makers and stakeholders structure their PMLU decisions. This innovative methodology can be used from an early stage, with a low level of detail, until a later stage, with a high level of detail, and is composed of three main stages. The first stage is selecting the Transitional Post-Mining Landscape Profile, which guides the user to different Multi-Criteria Decision Analysis (MCDA) goals. The second stage is developing criteria and alternatives according to the MCDA goal, using topics representing essential dimensions that cannot be disregarded, and testing the MCDM methods. Finally, the third stage is the participatory process and final application of MCDM methods.