The effects of Mg and Mn contents on hot-rolling temperature and resultant tensile properties of Al-Mg-Mn alloys were investigated. The Al-3.5Mg-0.3 alloy as a reference and Al-7.5Mg-0.3Mn, Al-3.5Mg-1.0Mn alloys were prepared by casting for hot-rolling experiment. The rolling temperatures of both Al-7.5Mg-0.3Mn and Al-3.5Mg-1.0Mn alloys had to be decreased due to surface cracking during hot-rolling, which is caused by increased fractions of Mg-containing phases like Mg2Al3. The tensile strength of the hot-rolled Al-7.5Mg-0.3Mn alloy was highly increased by the combined effects of enhanced solid-solution and work-hardening at lower rolling temperature. And the resultant tensile strengths of the hot-rolled Al-3.5Mg-1.0Mn alloy were also increased due to dispersoid hardening by increased Mn content and work hardening during hot-rolling.