In the present study, the relationships between the structure and properties of a cryomilled Al-7.5 pct Mg alloy were investigated. The microstructure of the cryomilled Al-7.5 pct Mg alloy consisted of equiaxed grains with an approximate size of 300 nm. Thermal treatment had only a minor effect on microstructure, as evidenced by X-ray diffraction (XRD) and transmission electron microscopy (TEM) results. The tensile behavior was characterized by high strength, high ductility, and low-strain-hardening. The tensile deformation was relatively uniform, with limited necking deformation, and fracture surfaces were characterized by microdimples. The variation of strain rates from 4 и 10 Ϫ4 to 4 и 10 Ϫ2 s Ϫ1 had an insignificant effect on tensile behavior. Comparison of compressive and tensile behavior revealed similar moduli and yield strengths, although the postyield behavior was markedly asymmetric. The present results indicate that grain-size effects, solid-solution strengthening, Orowan strengthening, and dislocation strengthening contribute significantly to the properties of a cryomilled Al-7.5 pct Mg alloy.