Al-Zn alloys were processed by high-pressure torsion (HPT) to produce ultrafine-grained (UFG) materials. For low Zn contents, HPT gave strengthening due to grain refinement while for the highest Zn concentration the decomposition of the microstructure yielded an abnormal softening at room temperature. The microstructure decomposition led also to the formation of a Zn-rich phase which wet the Al/Al grain boundaries and enhanced the role of grain boundary sliding with unusually high strain rate sensitivity. The occurrence of intensive sliding in these UFG alloys is demonstrated by deforming micro-pillars.