Two β-NiAl plus α -Re alloys with near eutectic composition were produced by rapid solidification and then consolidated through a powder extrusion process. Microstructures of the rapidly solidified, as-consolidated, and deformed alloys were characterized by transmission electron microscopy. Both compression and tensile properties of these alloys were determined over the temperature range of 300–1300 K. The Re additions were found to greatly enhance low and intermediate temperature yield strengths when compared to other β-NiA1 alloys. This enhancement was attributed to a combination of solid solution strengthening, precipitate hardening, and grain size refinement. Above 1200K the strength of these Re-modified alloys was comparable to the binary β-NiAl compound.