Two model aluminium-magnesium alloys, containing 3 and 7.5 wt.% of Mg, were subjected to plastic deformation by means of hydrostatic extrusion (HE). Two degrees of deformation were imposed by two subsequent reductions of the diameter. Microstructural analysis and tensile tests of the materials in the initial state and after deformation were performed. For both materials, HE extrusion resulted in the deformation of the microstructure—formation of the un-equilibrium grain boundaries and partition of the grains. What is more, HE resulted in a significant increase of tensile strength and decrease of the elongation, mostly after the first degree of deformation.