The addition of scandium severely retards the recrystallization of Al-Sc alloys when it is present in the form of fine Al3Sc precipitates. Though many studies have focused on the role of Al3Sc in the deformation and recrystallization of pre-aged or hot deformed Al-Sc alloys, recent studies on the annealing response of solutionized and cold rolled material have shown various possibilities for microstructural stability depending on the relative kinetics of precipitation and recrystallization. In this study, the microstructural evolution of solutionized and cold rolled Al-2.9wt%Mg-0.16wt%Sc has been followed in order to evaluate the role of imposed strain and annealing temperature on the recrystallization kinetics.