Microwave heating is an effective method to achieve autonomic crack healing in asphalt mixtures, and the use of microwave-absorbing materials can largely improve this healing efficiency. As a solid waste, coal gangue contains metal oxides, which shows the possibility of microwave heating. In order to further promote the application of coal gangue in the microwave healing of asphalt mixtures, this study looks into the synergistic effect of basalt and coal gangue powder (CGP) on the microwave heating self-healing of an asphalt mixture. The mechanical performance, water stability, low-temperature crack resistance and microwave healing efficiency of the asphalt mixture were investigated using the immersion Marshall test, standard Marshall test, Cantabro test and semi-circular bending (SCB), and healing tests, respectively. The results indicated that the addition of CGP in asphalt mixture can improve the microwave heating speed, which also showed a significant advantage in water stability and fracture energy recovery. The research results will further promote the utilization rate of coal gangue.