The effect of minor addition of Sc+Zr has been studied on the structures and mechanical properties of rapidly solidified aluminum-transition metal alloys, such as Al-8Fe, Al-4Fe-4Ni, Al-8Mn, Al-8hMn-2Cr (mass%). The amount of Sc addition was 0.2% with combined addition of 0.2Zr. Uniform distribution of fine Al-3(Sc,Zr) particles was observed by TEM in the as-extruded P/M materials with Sc+Zr addition. Microstructural observations also revealed slightly smaller grain size for the rapidly solidified P/M materials with Sc+Zr addition than those without addition. Except for Al-Mn-Cr alloy, hardness was higher for the as-extruded P/M materials with Sc+Zr addition even after annealing at high temperatures. Tensile strength at room temperature was also higher for the materials with Sc-Zr addition except for Al-Mn-Cr alloy. However, increments in tensile strength due to Sc+Zr addition decreased with rising test temperatures. Strength at room temperature was increased by minor additions of Sc in rapidly solidified P/M materials of AI-transition metal alloys. In contrast, strength at elevated temperature was not improved by minor additions of Sc+Zr in those alloys. At elevated temperatures, strengthening by Sc addition tended to be compensated by softening due to smaller gain size.