Aluminum alloys were subjected to Equal-Channel Angular Pressing (ECAP) for grain refinement to submicrometer levels. Tensile tests were conducted on samples that were fabricated using ECAP and on samples that were subsequently heat-treated to examine the strength and ductility at ambient temperature. Uniform strain was evaluated from the stress-strain curves obtained in the tensile tests. Microstructures were observed using transmission electron microscopy and in-lens scanning electron microscopy. It is suggested that, while keeping a higher strength, the uniform strain is improved by treating the ECAP alloys at elevated temperatures or by conducting ECAP at elevated temperatures.