Creep-fatigue interaction plays an important role in the failure of hightemperature components. However, most of the existing life prediction limits materials and testing conditions. The present study was conducted to modify the strain energy density exhaustion model systematically to predict the creepfatigue life under a wide range of materials, hold times, and total strain ranges. Mean stress effect was considered by the creep-fatigue net tensile hysteretic energy to eliminate the overestimation of fatigue damage in the traditional method, while creep threshold stress was introduced to estimate the creep damage. In addition, a novel failure strain energy model was proposed to describe the correlation among failure strain energy, creep failure mechanisms, and temperatures. Based on the tension-hold creep-fatigue data of Grade 91 steel, 304 SS, Alloy 617, and 1Cr1Mo0.25V steel, the modified model predicted reasonable lives within a ±1.5 scatter band.