Al-8Fe-2Mo-2V-1Zr alloy powders were prepared by gas atomization and melt spinning method. In melt spinning technique, melt spun ribbons were pulverized by a speed rotor mill to make a powder shape. In order to produce a bulk form, powders were canned and hot extruded in the extrusion ratio of 25 to 1 at 693K. For the gas atomization and hot extrusion processed bulk material, equiaxed grains with the average size of 400 nm and finely distributed dispersoids with their particle sizes ranging from 50nm to 200nm were observed to display a characteristic nano-structured feature over the entire region. For the melt spun and hot extrusion processed alloy, a refined microstructural feature consisting of equiaxed grains with the average size of 200 nm and fine dispersoids with their particle sizes under 50 nm appeared to exhibit a difference in microstructure. Yield strength of the latter alloy was higher than that for the former alloy up to elevated temperatures. The maximum yield strength was measured to about 800 MPa at room temperature for the latter alloy.