In the present study, the mechanical behavior of a cryomilled Al-7.5 pct Mg-0.3 pct Sc alloy was investigated at temperatures in the range of 298 to 648 K. The grain size of the as-extruded alloy was determined to be approximately 200 nm by transmission electron microscope (TEM) and X-ray diffraction (XRD) analysis. The data indicate that as a result of cryomilling, a supersaturated solid solution with high thermal stability was formed in the Al-Mg-Sc alloy. The high strength at room temperature was primarily attributed to three types of strengthening: grain size effect, solid solution hardening, and Orowan strengthening. The elevated temperature mechanical behavior of the Al-Mg-Sc alloy exhibits the following: (a) a strain-rate sensitivity, m, of less than 0.2; and (b) an activation energy, Q, that increases from 139 to 193 kJ/mol with increasing applied stress. An analysis of the experimental data at elevated temperatures shows that despite the fine-grained structure of the alloy, the deformation characteristics are not consistent with those arising from a superplastic deformation process that incorporates a threshold stress. On the other hand, the analysis suggests that the deformation characteristics agree with those associated with the transition in the creep behavior of Al-based solid solution alloys from that for the intermediate-stress region, where at = 0.33 and Q = Q(D) (Q(D) is the activation energy for self-diffusion in Al), to that of the high-stress region, where m < 0.2 and Q > Q(D).