This chapter reviews the thermal stability of ultra-fine grained (UFG) microstructure in selected magnesium and titanium-based materials prepared by severe plastic deformation (SPD).