Fatigue performance and self-repairing activity of asphalt binders are two properties that highly influence the fatigue cracking response of asphalt pavement. There are still numerous gaps in knowledge to fill linked with these two characteristics. For instance, current parameters fail to accommodate these two bitumen phenomena fully. This study aims to propose a new procedure to address this issue utilizing the linear amplitude sweep (LAS) test, LAS with rest period (RP) (LASH) test, and simplified viscoelastic continuum damage (S-VECD) model. This research work used four different types of asphalt binders: neat asphalt (NA), self-healing thermoplastic polyurethane (STPU)-modified bitumen (STPB), self-healing poly (dimethyl siloxane) crosslinked with urea bond (IPA1w)-modified bitumen (IPAB), and styrene–butadiene–styrene (SBS)-modified bitumen (SBSB). Before the testing process, all the materials were subjected to short-term and long-term aging. The new procedure showed a superior capacity to analyze and accommodate all bitumen fatigue performances and self-repairing activities compared to the current method. Another finding proved that asphalt binders with a higher self-restoration behavior failed to show a better fatigue performance. Moreover, the higher fatigue performance increments produced by STPU and IPA1w in NA concerning the control bitumen were 123.7% and 143.7%, respectively. Those values were obtained with 1.0% STPU and 0.5% IPA1w in NA. A breakthrough finding demonstrated that asphalt binder fatigue response is augmented when the RP was applied at a higher damage intensity (S) value. STPB and IPAB reached their highest increments of fatigue response, containing 1.0% of STPU and 0.5% of IPA1w, respectively. Those augmentations were 207.54% and 232.64%, respectively.