Based on the experiments and analysis, the relationship between the elastic modulus and the fatigue strength of recycled aggregate concrete(RAC) was established. The compressive fatigue strength calculated according to the formula suggested by this investigation is close to the experimental results, a reliable prediction for the compressive fatigue strength of RAC can be used to guide the engineering practice. And it is confirmed from this study that the method in code for GB 50010—2002 〈Design of Concrete Structures〉 is suitable for the calculation of the compressive fatigue strength of RAC.