Cryomilled nanocrystalline Al-7.5Mg (in wt.%) powders were consolidated by high pressure torsion (HPT). Consolidation resulted in elongated nanocrystalline grains of similar to30 nm width along the torsion direction and high microhardness values over 3.5 GPa at five rotations in torsion under applied pressures of 6 GPa.