How to predict the residual strength of polymer matrix composites (PMCs) after a fatigue cycle at multiple stress levels, based on the fatigue or Wöhler (S-N) curves, remains unsatisfactorily tackled. The Miner’s Rule is a widespread example of a simple way to account for damage accumulation under different fatigue cycles. Under certain combinations of stress levels, Miner’s Rule accurately predicts the lifetime of PMCs, but it fails in other cases. The reason is the simple assumption of linear cumulative damage, not accounting for sequence effects in the loading history. Several researchers have proposed modifications to Miner’s Rule. However, due to its simplicity, Miner’s Rule is still used by structural designers. Recent research work proposed compatibility conditions for fatigue damage functions in the S–N plane, leading to a simple model that fulfils those conditions contrary to the previous models, the Miner’s Rule and the Broutman and Sahu linear model. These models predict fatigue life at variable amplitude loading based on constant amplitude fatigue data. Forcibly, the analytical form of SıN influences the model lifetime predictions. Experimental data obtained in the literature serves to illustrate the models' predictions at different loading conditions. Although this work focused on composite materials, we foresaw extension to other materials.