The most severe asphalt-covered damage is observed in the Indrapuri Sub-district, which has 33 regency roads with total lengths of 105.90 km. In this location, 18 segments at 47.30 km (44.66%) are found to have severe damage. Based on the limited budget of Aceh Besar Regency Government, the determination of the reconstruction priorities for damaged roads in Indrapuri is very necessary. Therefore, this study aims to determine the dominant criteria that should be considered in road reconstruction. Also, it aims to determine the priority order of road reconstruction in the Indrapuri Sub-District. In this study, a quantitative method was used through a well-structured questionnaire, where 6 people were selected through a purposive sampling technique, with considerations based on related stakeholders and policymakers. The criteria reviewed were road conditions, land use, accessibility, population, as well as social, government, and economic facilities, respectively. Besides, the alternatives subsequently reviewed were 18 severely damaged roads, with the data analysis technique using AMK. The results showed that the dominant criterion that should be considered in the reconstruction process was the road condition, which was observed at a weight of 0.35. in Indrapuri Sub-district, the main priority of reconstruction focused on the criteria of road conditions, land use, accessibility, population, as well as social, government, and economic facilities, respectively. This indicated that Simpang Mesjid Indrapuri–Krueng Lamkareung Road, Grot Meunasah Manyang–Grot Blang Road, and Lheu–Lamlubok Road were priorities 1, 2, and 3, with alternative performances of 6.33, 4.52, and 4.04, respectively.