A full understanding of bitumen fatigue cracking behavior is extremely important as this phenomenon has a considerable influence on bituminous pavement performance. The current framework for assessing this asphalt binder property is inconsistent in ranking bitumen fatigue performance in terms of the failure definition and damage characteristic curve (DCC) analysis. This study used four different types of asphalt binders: neat asphalt (NA), self-healing thermoplastic polyurethane (STP)-modified bitumen, self-healing poly (dimethyl siloxane) crosslinked with urea bond (IPA1w)-modified bitumen, and styrene–butadiene–styrene (SBS)-modified bitumen (SBSB). All the bitumens were subjected to short-term and long-term aging, and they were also tested by utilizing the linear amplitude sweep (LAS) test and the simplified viscoelastic continuum damage (S-VECD) model. LAS and S-VECD procedures were used to apply the newly proposed and current frameworks in order to analyze bitumen performance. The current framework showed that the bitumens that used a higher number of loading cycles (N) to reach their failure points (Nf) failed to exhibit greater fatigue performances in terms of DCC analysis. The developed framework (mainly based on the damage intensity [S] instead of N) was used to solve the inconsistency between the failure definition and DCC assessment in ranking bitumen performance. Additionally, the current framework (failure criterion) presented two R2 values below 0.1, but the developed framework (failure criterion) showed that all R2 values were greater than 0.9. The developed framework represents a turning point because, for the first time, this type of procedure is mainly being based on S instead of N. Although further tests are needed to confirm its efficiency, it eliminates the inconsistency between the failure definition and DCC assessment.