Mechanical properties of a nano-structured Al-8Fe-2Mo-2V-1Zr alloy produced by spray forming and subsequent hot-extrusion at 420°C were investigated in terms of tensile test as a function of temperature. Warm rolling was adapted as an additional process to expect further refinement in microstructure. Well-defined equiaxed grain structure and finely distributed dispersoids with nano-scale in particle size were observed in the spray formed and hot extruded sample (as-received sample). The average grain size and particle size were measured to 500 nm and 50 nm, respectively. While it was found that warm rolling gives rise to precipitate fine dispersoids less than 10 nm without influencing the grain size of matrix phase, in the temperature range of RT∼150°C, distinguishable changes in ultimate tensile strength were not found between the as-received and warm-rolled samples. At elevated temperatures ranging from 350 to 550°C, warm-rolled sample showed a higher value of elongation than as-received one although similar values of elongation were observed between two samples at temperatures lower than 350°C.