The integration of circular economy principles in the design of road pavements raises the problem of obtaining high-performance asphalt mixtures for reduction of waste and environmental pollution compared to traditional solutions. In this study, the base and binder layers of road asphalt pavements were prepared by using reclaimed asphalt pavement and construction and demolition waste as coarse aggregates, while jet grouting waste and fly ash served as fillers. A leaching test was performed for the marginal materials, after which the engineering performances of the designed asphalt mixtures were investigated through laboratory tests. A life cycle assessment methodology was applied to determine the life cycle impacts of one cubic meter of each asphalt solution. Next, a multi-criteria decision analysis (MCDA) was performed for the solutions suggested for the binder and base layers. Finally, a sensitivity analysis was conducted to identify the most suitable MCDA solutions by varying the weights for a total of 24 different weight configurations. The results of this work revealed that the solutions utilizing jet grouting waste (in particular, the hot asphalt mixture for the binder layer and cold asphalt mixture for the base layer) were preferred to other traditional and alternative solutions in most decision-making scenarios.