The potential for increasing the strength of aluminum wrought alloys through conventional heat treatment methods has largely been exhausted. A promising approach for further enhancing mechanical properties lies in the use of clusters that occur as the initial reaction in the precipitation sequence. This cluster hardening has the potential to ensure a unique combination of high strength and high ductility. In this work, the influence of plastic deformation on cluster formation in aluminum wrought alloys of the 5xxx series is investigated. The samples undergo a thermomechanical treatment and are subsequently subjected to a heat treatment. The deformed and heat-treated alloys are characterized, on the one hand, by a tensile test with regard to the mechanical properties and, on the other hand, by a structural analysis using atom probe tomography. Plastic deformation in combination with a following heat treatment leads to an additional increase in strength. Furthermore, the formation of Al-Mg clusters can be demonstrated both after plastic deformation and after subsequent heat treatment. The study highlights the potential for optimizing process parameters, particularly through the induced formation of clusters, in order to further improve the mechanical properties of wrought aluminum alloys. This approach offers an interesting possibility for increasing the strength of 5xxx alloys.