In this study, an aging asphalt mixture was regenerated by a waste-based rejuvenator and cemented by solid waste-based solidification materials (SSMs). A splitting test, wheel tracking test, and three-point bending test were conducted to evaluate the properties of the regenerated asphalt mixture (RAM). The results reveal that the properties of the asphalt mixture were not diminished or were moderately enhanced by the 30% substitution of RAP. With the substitution of RAP to 100%, the splitting tensile strength, dynamic stability, and splitting strength ratio were decreased by 13%, 15%, and 5%, respectively. With the 100% substitution of SSMs for cement, the compressive strength, dynamic stability, flexural strain, and splitting strength ratios of the RAM were increased by 40%, 32%%, 14%, and 8%, respectively. The lightweight components can be supplemented, and low-temperature deformation and interlayer flowability can be improved by the incorporation of the rejuvenator. The generation of hydrated calcium silicate and ettringite for SSMs is greater than those of cement. The massive generation of ettringite has been observed to increase the solid phase volume by 120%, which may facilitate a more complete filling of the remaining pores in the RAM due to water evaporation. The regeneration and cement on green and the high performance of the rejuvenator and the SSM markedly enhanced RAM performance.