The fatigue behaviour of aluminium-magnesium alloys has been investigated in the recrystallized CG state and in an ultrafine-grained (UFG) state after equal channel angular pressing (ECAP). A strong improvement of the fatigue behaviour up to 12 ECAP passes has been found for an AlMg0.5 alloy. The results have been interpreted in consideration of the microstructure of the different states. Additionally, for an investigation of the influence of impurities on the cyclic stability of Aluminium, 3 different AlMg alloys with Magnesium contents of 0.5, 1, and 2 wt.-% have been compared. Total strain controlled fatigue tests have shown an improvement of the cyclic stability with increasing Mg content.