The microstructures and mechanical properties of the bulk Al-Fe-(Mo, V, Zr) alloy produced by melt spinning process and subsequent hot extrusion at 693K in the extrusion ratio of 25 to 1 were investigated. TEM observation revealed an equiaxed grain structure with the average grain size of 200 nm for the extruded bulk alloy. Extremely fine dispersoids based on Al-Fe phases, Al-Fe-(Mo, V) phases and Al-Zr phases were observed to be distributed uniformly within grains and at grain boundaries. The size distribution of the binary Al-Fe and the Al-Fe-(Mo, V) phases were ranged from 20 nm to 50 nm, whereas the Al-Zr phase was less than 10 nm. The very high tensile strength of about 800MPa was achieved at room temperature for the extruded bulk alloy.