Severe Plastic Deformation (SPD) process is one of methods for obtaining UFG-Al. It was reported in SPD-processed Al alloy that the extra-hardening due to work hardening caused by accumulated dislocation in the grains. In Al-Mg alloy, Mg decreases the stacking fault energy in this alloy, and dislocation tends to accumulate in the grains. In this study, Al-Mg alloy with various Mg contents were processed by Equal-Channel Angular Pressed (ECAP) which was one of SPD and annealed after processed ECAP. The relationship between Mg content and magnitude of extra-hardening was investigated. In ECAPed Al-3mass%Mg alloy, it was thought that extra-hardening was caused. Magnitude of extra-hardening was increased with increasing Mg content.