Estimation of material fatigue life is an essential task in many engineering fields. When non-proportional loads are applied, the methodology to estimate fatigue life grows in complexity. Many methods have been proposed to solve this problem both in time and frequency domains. The former tends to give more accurate results, while the latter seems to be more computationally favorable. Until now, the focus of frequency-based methods has been limited to signals assumed to follow a stationary statistic process. This work proposes a generalization to the existing methods to accommodate non-stationary processes as well. A sensitivity analysis is conducted on the influence of the formulation’s hyper-parameters, followed by a numerical investigation on different signals and various materials to assert the robustness of the method.