For the evaluation of fatigue damage progression the application of quasistatic and dynamic magnetic measurements combined with the Preisach hysteresis model and the statistical loss theory is investigated. Throughout the fatigue lifetime hysteresis and excess magnetic behavior, both known to be sensitive to microstructural variations, are monitored. The magnetic evaluation results for fatigue tests executed on two steels depend on their initial microstructure and chemical composition. In addition the effect of low stress amplitude cyclic loading on the magnetic properties of electrical steel is investigated: after 1000cycles the excess losses are slightly decreased, while hysteresis properties stay invariant.