The value-added recycling of waste polypropylene (PP) as asphalt modifiers has been a popular research topic in recent years, but high blending temperatures and asphalt smoke emissions are difficult issues that have not been solved. Therefore, this study innovatively used phthalic anhydride (PA) and catalysts (NHPI or BPO) to mechanochemically turn waste PP into different reaction products as bitumen-use PP modifiers (PPM(N) & PPM(B)). To well understand the physicochemical characteristics of PPMs, thermogravimetric analysis, torque rheology, and scanning electron microscopy were adopted and analyzed. Furthermore, the penetration, softening point, viscosity, storage stability, and dynamic shear rheology (DSR) tests were also carried out to study the performance differences of their PP modified asphalt (PPMA(N) & PPMA(B)). The main results showed that the PPM(N) continues being degraded with PA, but BPO-degraded PP conversely gets chemical connections with PA. With the effects of NHPI and BPO, all PPMs can improve the deformation resistance of virgin bitumen, even at higher temperatures, but as the PA content increases, this performance will gradually deteriorate for PPMA(N) and shows a slight improvement for PPMA(B). The appropriate use of PA can decrease the mixing temperature of PPM(N) with virgin bitumen and improve the storage stability of PPMA binders, and will not significantly sacrifice the resistances of its PPMA(N) to deformation, while with the addition of PA, the mixing temperatures of PPM(B) and virgin bitumen will not be decreased as expected and the resistances of PPMA(B) to deformation remain unchanged. Overall, the proposed mechanochemical method can work out to well address the high-quality recycling and reuse issue of waste PP for its large-scale application in asphalt pavement.