Thermal stability and dry sliding wear behavior of ultra-fine grained 6061 Al alloy fabricated by an accumulative roll-bonding (ARB) process have been investigated. After 4 ARB cycles, an ultra-fine grained microstructure of the 6061 Al alloy composed of grains with average size of 500nm, and separated mostly by high-angle boundaries was obtained. Though hardness and tensile strength of the ARB processed Al alloy increased with ARB cycles up to 4 cycles, the processed alloy exhibited decreased ductility and little strain hardening. Thermal stability of the ARB-processed microstructure was studied by annealing of the severely deformed alloy at $423K{sim}573K$. The refined microstructure of the alloy remained stable up to 473K, and the peak aging treatment of the alloy at 450K for 8 hrs increased the thermal stability of the alloy. Sliding-wear rates of the alloy increased with the number of ARB cycles in spite of the increased hardness with the cycles. Wear mechanisms of the ultra-fine grained alloy were investigated by examining worn surfaces, wear debris, and cross-sections by a scanning electron microscopy (SEM).