A coarse-grained (CG) Al6061 alloy after solution treatment is subjected to high pressure torsion at room temperature resulting in the formation of a homogeneous ultra-fine grained (UFG) microstructure with average grain size of 170 nm. Tensile tests are performed at room and liquid nitrogen temperatures for both CG and UFG conditions. Analysis of the surface relief of the tested specimens is performed. The effect of microstructure on the mechanical properties and on the deformation behavior of the material is discussed.