The effect of adding a superimposed high-frequent strain load, denoted as a high-cycle fatigue strain component, upon a strain-controlled thermo-mechanical fatigue test has been studied on a compacted graphite iron EN-GJV-400 for different thermo-mechanical fatigue cycles and high-cycle fatigue strain ranges. It is demonstrated that the successive application of an high-cycle fatigue load has a consistent effect on the fatigue life, namely the existence of a constant high-cycle fatigue strain range threshold below which the fatigue life is unaffected but severely reduced when above. This effect on the fatigue life is predicted assuming that microstructurally small cracks are propagated and accelerated according to a Paris law incorporating an experimentally estimated crack opening level.