Roller Compacted Concrete (RCC), developed for pavements and dams due to its low cement content, is constrained by limited fatigue resistance, making it suitable only for low-traffic pavements. This study aims to develop a high-fatigue-resistant Two-lift Concrete Pavement (TLCP) incorporating RCC, with three primary objectives: (i) constructing TLCP with a two-thirds RCC bottom layer and a one-third ultra-high-performance fiber-reinforced concrete (UHPFRC) or engineered cementitious composites (ECC) top layer, (ii) conducting fatigue testing on 225 specimens, and (iii) analyzing fatigue data using statistical methods to determine the best approach. Results showed that TLCP specimens had higher compressive and flexural strengths than RCC, though lower than UHPFRC or ECC. A graphical method was found most accurate for predicting fatigue life. TLCP with UHPFRC achieved 3.85–7.5 times greater fatigue life, while TLCP with ECC showed 2.63–5.96 times higher fatigue life than RCC, with ECC offering significant cost savings.