Aluminum and wrought non age-hardenable such as Al-Mg alloys became interesting alternatives for various structural applications in spite of generally moderate strength, but relatively good formability and good corrosion resistance. Increasing overall strength while preserving or even improving ductility in special conditions without any any change in chemical composition that oppositely could alter other features of the material - such as weldability, becomes an objective worthy of research. A suitable way to increase the potential of Al-Mg alloys is the raising up the mechanical properties by structural refinement. Ultrafine grain size provides enhanced mechanical and/or physical properties such as strength and very good ductility – close to superplasticity at slightly higher strain rate and relatively lower temperatures – and better corrosion resistance. Well-known as one of the most encouraging and efficacious structure refining method amid other severe plastic deformation (SPD) techniques, equal channel angular pressing (ECAP) has been deeply investigated thanks to dramatic improvements in structure and therefore properties of bulk ultrafine grained/nanostructured materials. The aim of this study is to evaluate by tensile testing at higher temperatures the mechanical properties of an Al-3.4%Mg alloy previously processed by ECAP up to 8 passes, as a candidate for replacing AA5154 which contains different amounts of chromium. The tensile tests conducted at different temperatures using a computer-controlled testing machine with different strain rates showed in terms of engineering stress vs. engineering strain evolution that the ECAPed Al-3.4%Mg alloy have the potential to be used in technological processes at high temperatures, opening opportunities for industrial applications requiring high ductility.