The objective of this article is to establish a fatigue equation based on the true stress ratio for cement-treated aggregate base materials. The true stress ratio herein means the ratio of the stress and the true strength of the cement-treated aggregate base materials related to loading rates and curing times. The unconfined compressive strength tests and compressive resilience modulus tests were carried out under various loading rates and curing times of 3, 7, 14, 28, 60, 90 days, respectively. According to the test results, the relationship between the unconfined compressive strength (a mix design parameter in China) and the compressive resilience modulus (a structural design parameter and the construction quality control parameter in China) of the cement-treated aggregate base material with different curing times was established. However, it was found that the strengths varied with the loading rates, which is not reflected in the existing fatigue equations. Therefore, it is questionable to obtain the stress ratio of fatigue tests with a fixed strength value obtained from the standard strength test where the loading rate is fixed (in China, the fixed loading rate is 1 mm/min for cement-treated aggregate base materials). Thus, in this paper, the four-point bending strength (i.e., flexural strength) test was carried out at different loading rates to resolve such deficiencies. Based on the strength test results at different loading rates, the true stress ratio of the fatigue test corresponding to the fatigue loading rate can be calculated. Then the four-point bending fatigue test was conducted to establish an improved fatigue equation characterized by the true stress ratio. The results show that the patterns of variation for unconfined compressive strength increasing with the curing time were similar to that of the compressive resilience modulus. The fatigue equation curve based on the true stress ratio can be extended to the strength failure point of (1, 1), where both the true stress ratio and the fatigue life value are one. The internal relationship between the strength failure and the fatigue failure was unified. This article provides a theoretical method and basis for unifying the mix design parameters and the construction quality control parameters.