In this paper, we present techniques for fatigue damage evaluation using spectral methods and a model taking into account elasto-plastic behaviour. The model is associated with a non linear fatigue law, covering the whole endurance domain (low cycle and high cycle fatigue). It uses Neuber’s method and is valid for limited plasticity. To validate this modeling, we perform a correlation between spectral methods, modified spectral methods and experimental data. We present here, the results obtained in the case of narrowband random vibrations.