The use of recycled plastics as modifiers for asphalt binder have gained attention in recent years. Studies have confirmed the enhancement in the rutting resistance of asphalt binder with the addition of these types of plastics, however there are controversies with regards to their long-term cracking performance. The long-term cracking performance of asphalt binder is directly influenced by their rheological properties. This study evaluated the fatigue performance of recycled High-Density Polyethylene (rHDPE) and recycled Polypropylene (rPP) modified asphalt binders using several rheological indices including the Superpave intermediate-temperature PG (G*sin δ), fatigue life (Nf), complex modulus (G*), phase angle (δ), the Glover-Rowe (G-R) parameter, the crossover temperature (Tδ=45°), the rheological index (R-value), the peak shear stress, failure strain and the yield energy, as well as a newly developed monotonic cracking index (MCI). Additionally, the influence of the process of mixing plastic with asphalt at high temperatures and shear rate on the cracking performance was also investigated. Results indicated that long term cracking performance were not consistent across all rheological indices. While Nf indicated improved overall cracking performance with the addition of rHDPE and rPP, G*sin δ, G-R parameter, R-value, Tδ=45°, and MCI indicated susceptibility to cracking with the addition of these recycled plastics.